排序

✍ dations ◷ 2024-09-19 09:03:23 #排序

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

相关

根霉根霉属（学名：Rhizopus）真菌主要外观特征为具有假根（rhizoid）及匍匐菌丝（stolon）。孢子囊柄（sporangiophore）以单支或数支成束的方式自匍匐菌丝长出，孢子囊柄基部往往与假根基部相对。
安提阿安条克（希腊语：Ἀντιόχεια），又翻译为安提阿或安塔基雅，天主教典籍称为安提约基雅，是黎凡特西北部奥龙特斯河的东侧的一个古老城市。其遗址位于现在土耳其的城市安塔基亚。
本能理论本能理论（本能运动的生理学理论）是经典比较行为研究一个整体概念，人们经由这种理论，就可以用统一的观点去观察动物可观察得到的和所谓的先天的行为方式。通过这种总的概念，人们可
谚语谚语是流传于人间而言简意赅的语句，反映了人民生活的实践经验，一般都是口语形式留传下来的通俗易懂短句。所有的人类社会都有自己的谚语和俗话，对谚语和俗语的使用，是普世文化通
心房中膈缺损心房中隔缺损（英语：atrial septal defect，简称：ASD），也被称作心房中膈缺损、心房间隔缺损、房间隔缺损，是由于心脏的心房间隔先天性发育异常所致的右心房和左心房间的异常连通。右
科尔蒂纳丹佩佐科尔蒂纳丹佩佐（意大利语：Cortina d'Ampezzo；德语：Hayden；拉登语：Anpezo, Ampëz）是意大利威尼托大区北部的一个城市，曾主办1956年冬季奥林匹克运动会，1944年预订主办冬季奥林匹克运
原油石油（英语、拉丁语：petroleum，拉丁语词源希腊语：petra（岩石）+拉丁语：oleum（油）），也称原油，是一种黏稠的、深褐色（有时有点绿色的）液体。地壳上层部分地区有石油储存。它由不同的碳氢化合
四级结构蛋白质四级结构（英语：Protein quaternary structure）是生物化学中用于描述多亚基蛋白质复合物中各个折叠蛋白质亚基的排列组合。许多蛋白质实际上是多个多肽链的组装。四级结
氯纶聚氯乙烯（英语：Polyvinyl Chloride，缩写：PVC）是氯乙烯经加成聚合反应得到的的高分子材料。是聚乙烯和聚丙烯之后，第三种最广泛生产的合成塑胶聚合物。聚氯乙烯有两种基本形式：硬性
吃饭进食又称食、用餐、俗称吃、吃饭，是动物为了保持体能和生命所进行之有序的摄入营养和能量的过程，是动物的一种本能。所有动物都必须进食其他生物才得以生存。不同动物的进食方