排序

✍ dations ◷ 2025-11-25 18:05:20 #排序

在计算机科学与数学中，一个排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜索算法与合并算法（英语：Merge algorithm））中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：虽然排序算法是一个简单的问题，但是从计算机科学发展以来，在此问题上已经有大量的研究。举例而言，冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题，有用的新算法仍在不断的被发明。（例子：图书馆排序在2004年被发表）在计算机科学所使用的排序算法通常被分类为：当相等的元素是无法分辨的，比如像是整数，稳定性并不是一个问题。然而，假设以下的数对将要以他们的第一个数字来排序。在这个状况下，有可能产生两种不同的结果，一个是让相等键值的纪录维持相对的次序，而另外一个则没有：不稳定排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩展键值的比较，如此在其他方面相同键值的两个对象间之比较，（比如上面的比较中加入第二个标准：第二个键值的大小）就会被决定使用在原先数据次序中的条目，当作一个同分决赛。然而，要记住这种次序通常牵涉到额外的空间负担。在这个表格中， n {displaystyle n} 是要被排序的纪录数量以及 k {displaystyle k} 是不同键值的数量。

相关

平菇平菇（学名：Pleurotus ostreatus）又名侧耳、糙皮侧耳、蚝菇、黑牡丹菇、北风菌、鲍鱼菇或天喜菇，其白变种有白玉、白雪、雪花菇，是侧耳科侧耳属一个物种，是种相当常见的灰色食用菇
Eric Kandel埃里克·坎德尔（英语：Eric Richard Kandel，1929年11月7日－），生于奥地利维也纳，后移居美国。1956年毕业于纽约大学。1974年至今，任哥伦比亚大学教授。2000年，因神经系统学领域的贡献与
氢氧化物氢氧离子，旧称沎，化学符号为OH-。其中氢和氧之间以共价键连接，整体带一单位的负电荷。常常与不同的元素组成氢氧化物。一个氧原子和一个氢原子以共价键结合之后，通常以两种方式
共球藻纲见内文共球藻纲（学名：Trebouxiophyceae）是藻类中绿藻门一纲。其在绿藻中的分类地位目前还不清楚，需要更多较高层级的遗传学研究数据来确定。本纲包括以下五个目：若不牵涉系统分类
铝热反应铝热法，又称铝热反应（英语：thermite reaction），是用铝粉还原金属氧化物获得金属单质的方法。反应剧烈放热，温度可达2500~3500℃，放出耀眼的光芒。生成物为氧化铝和该高熔点金属的单
马匹马（学名：Equus ferus caballus），广泛分布于世界各地，原产于中亚草原，6000多年前就被人类驯养，最早的马匹驯养遗址于乌克兰草原发现，15世纪后，才被欧洲殖民者带到美洲和澳洲地区。马耳
内弗尔卡拉八世内弗尔卡拉八世是古埃及第十王朝国王（公元前2130至2040年间在位，即第一中间期）。
正常窦性节律在一周期的心脏律动中，如果心肌的去极化从窦房结开始，则称为窦性心律（英文：sinus rhythm）。其特点是心电图（ECG）中展示方向正确的P波（英语：P wave (electrocardiography)）。窦性心律是
密歇根州密歇根州（英语：State of Michigan），是美国的一个州，位于五大湖地区，东面与加拿大首府渥太华的所在地安大略省接壤。其邮政缩写是MI。首府为兰辛，最大城市为底特律。密歇根州传统上
新橙皮苷二氢查耳酮新橙皮苷二氢查耳酮（Neohesperidosyl dihydrochalcone, Neohesperidin DC, NHDC）是一种从天然柑橘植物中提取到的新橙皮苷氢化而成的黄酮类衍生物，是一种人工甜味剂。二氢查耳