排序

✍ dations ◷ 2025-11-29 12:00:43 #排序

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

相关

汉他病毒汉坦病毒（Hantavirus），又译汉坦病毒，是本雅病毒目的一种病毒，其引发的病症称为汉他病/肾综合征出血热/流行性出血热，为一种经由老鼠传染给人类的致命传染病，被列为生物性危害第四级
蛔虫蛔虫（学名：Ascaris lumbricoides）中文全名为似蚓蛔线虫，是一种常见的肠道寄生虫，也作“蚘虫”，属于线虫动物门，最长可达35 cm。蛔虫会导蛔虫病，属于被轻忽的热带疾病（英语：neglected
世界粮食计划署世界粮食计划署（英语：World Food Programme，缩写WFP），原名粮食援助政策与计划委员会，是属于联合国的食品援助组织，成立于1961年，总部设于意大利罗马，为全世界最大的人道救援组织，为世
双脱氧核苷酸双脱氧核苷酸（英语：Dideoxynucleotide）是DNA聚合酶的链终止性抑制剂，应用于DNA测序桑格法。这些核苷酸亦被称为2',3'-双脱氧核苷酸，常被简写为ddNTPs（ddGTP、ddATP、ddTTP与ddCTP）
马德里三一一连环爆炸案马德里三一一连环爆炸案（西班牙语：Atentados del 11 de marzo de 2004；常被简称为11-M）是指一系列发生在2004年3月11日针对西班牙首都马德里市郊铁路系统的恐怖主义炸弹袭击。在
旁氏表旁氏表（Punnett square），又称棋盘法，是用于预测特定杂交或育种实验结果的一种图表。这种图表以发明者Reginald C. Punnett的姓名来命名，并被生物学家用于确定后代中拥有特定基因
风扇风扇，日本和韩国称为扇风机，现代风扇以电为能源，故又称电风扇，简称电扇，台语称为电风。风扇是一种通过驱动扇叶旋转，来达到使空气加速流通的机械，主要用于清凉解暑和空气流通。电风
急需保护的非物质文化遗产《急需保护的非物质文化遗产名录》是联合国教育、科学及文化组织《保护非物质文化遗产公约》缔约国中华人民共和国依据该公约在国际一级保护的非物质文化遗产项目。迄今共有
钨极气体保护电弧焊钨极气体保护电弧焊（英语：Gas tungsten arc welding，简称GTAW焊），或称钨极惰性气体保护焊（英语：tungsten inert gas welding，简称TIG焊），是一种以非熔化钨电极进行焊接的电弧焊接法。
岁差岁差，又称地轴进动（英语：axial precession），是指某一天体的自转轴指向在其他天体的引力的作用下，相对于空间中的惯性坐标系所发生的缓慢且连续的变化。地球的岁差主要由太阳、月球