首页 >
排序
✍ dations ◷ 2025-06-07 21:02:05 #排序
在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法(例如搜索算法与合并算法(英语:Merge algorithm))中是重要的,如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上,排序算法的输出必须遵守下列两个原则:虽然排序算法是一个简单的问题,但是从计算机科学发展以来,在此问题上已经有大量的研究。举例而言,冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题,有用的新算法仍在不断的被发明。(例子:图书馆排序在2004年被发表)在计算机科学所使用的排序算法通常被分类为:当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。在这个状况下,有可能产生两种不同的结果,一个是让相等键值的纪录维持相对的次序,而另外一个则没有:不稳定排序算法可能会在相等的键值中改变纪录的相对次序,但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩展键值的比较,如此在其他方面相同键值的两个对象间之比较,(比如上面的比较中加入第二个标准:第二个键值的大小)就会被决定使用在原先数据次序中的条目,当作一个同分决赛。然而,要记住这种次序通常牵涉到额外的空间负担。在这个表格中,
n
{displaystyle n}
是要被排序的纪录数量以及
k
{displaystyle k}
是不同键值的数量。
相关
- 汉斯·克里斯蒂安·革兰汉斯·克里斯蒂安·革兰(丹麦语:Hans Christian Gram,1853年9月13日-1938年11月14日),丹麦细菌学家。革兰氏染色法的发明人。1853年9月13日,革兰生于丹麦首都哥本哈根。早年在哥本
- 轴丝动力蛋白(英语:Dynein)是一种马达蛋白(或分子马达),可将ATP高能磷酸键的化学能转化为机械能。动力蛋白依靠在微管上向负端的“行走”运输细胞内的货物。细胞骨架微管的负端指向细
- 血液血液(英语:blood)是在动物的循环系统、心脏和血管腔内循环流动的一种组织,可以将氧气及营养素送到各器官,并将细胞的代谢废弃物带离细胞。血液组织是结缔组织的一种,由血浆和血细
- 核子反应堆列表这个列表将全球核反应堆根据国家或地区的英文名称按字母排列。除了注记外,所有的反应堆由National Atomic Energy Commission拥有及营运。四部核电站均由台湾电力公司营运。I
- 全角·半角全角和半角,是计算机中,中、日、韩文的CJKV字符的显示格式。传统上,英语或拉丁字母语言使用的电脑系统,每一个字母或符号,都是使用一字节的空间(一字节由8比特组成,共256个编码空间
- 供应供给和需求是一个经济学模型,它被应用在决定市场的均衡价格和均衡产量。这个模型适用于竞争性市场,而不适用于市场存在垄断或者寡头垄断的情况,需求或者供给价格分别跟消费者的
- 人猿/古猿非洲南方古猿(Australopithecus africanus),又名非洲南猿或南方古猿非洲种,是属于早期人科的非洲南方人猿,生存于200-300万年前的上新世。较古老的阿法南方古猿与非洲南方古猿都
- 牙菌斑牙菌斑是在牙齿表面逐渐沉积的生物薄膜,薄的牙菌斑颜色通常是透明无色,但变厚时会呈现黄色或棕黄色,如果使用牙菌斑显示剂可以很容易看到牙菌斑在口腔内的分布。牙菌斑由食物残
- span class=nowrapYsub2/sub(SOsub4/sub)sub>硫酸钇是钇的硫酸盐,化学式为Y2(SO4)3。硫酸钇可以由氢氧化钇和硫酸反应得到。硫酸钇可以和碱金属硫酸盐反应:Y(OH)3
- 1989年 索非亚第十四届冬季世界大学生运动会于1989年在保加利亚的索非亚举行。比赛于3月2日至12日进行。最终苏联队以10金10银10铜的成绩位居奖牌榜榜首,捷克斯洛伐克和中国分列二三名。*