排序

✍ dations ◷ 2025-11-23 17:13:03 #排序

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

相关

乳癌乳腺癌是由乳房组织发展成的癌症。乳腺癌的征象包括乳房肿块、乳房形状改变、皮肤凹陷、乳头分泌物或是皮肤出现红色鳞屑状斑块。而出现远端转移的病患，可能会有骨痛（英语：Bone
反应堆级钚反应堆级钚是指在反应堆中经过若干年燃烧后由铀-238经中子俘获和两次连续的β衰变生成的钚-239，再被嬗变成其它钚的同位素之后形成的混合物。目前的核电站一般使用的热中子堆
阿兹海默氏症阿尔茨海默病（拉丁语：Morbus Alzheimer、德语：Alzheimer-Krankheit、英语：Alzheimer's disease，缩写：AD），俗称早老性痴呆、老年痴呆，是一种发病进程缓慢、随着时间不断恶化的神经退化
偏三甲苯偏三甲苯（1,2,4-Trimethylbenzene）是一种无色液体，化学式C9H12，是三甲苯三种同分异构体之一。偏三甲苯存在于煤焦油和石油（约3％），几乎不溶于水，溶于乙醇，乙醚和苯；易燃，具有强烈气味。
1988年美国总统选举隆纳·雷根共和党乔治·H·W·布什共和党1988年的美国总统选举于当年11月8日举行，最终由共和党提名的候选人、时任美国副总统乔治·H·W·布什击败对手、麻省州长迈克尔
NATO军事标准标志北大西洋公约组织为了共同作战能有所标准化，将军队编制进行了标准化，而该标准被名为NATO军事标准标志。该符号被北约以APP-6A做为命名，将名称与图片标准化后，最终于1999年制定完
假先知假先知，或假申言者，是一个人物或宗教概念，指部分基督教、伊斯兰教和犹太教教徒宣称的任何声称受神启示而发布信息的人或团体，但信息其实并非来自真神，跟真神的旨意也不一致，而且假
城堡之路城堡之路（Burgenstraße）是一条主要位于德国南部（巴伐利亚州和巴登-符腾堡州）及小部分位于捷克的旅游路线，从曼海姆到布拉格，全长约长约1000公里。这是一条传统旅游路线，1954年确定
3-庚醇3-庚醇是一种有机化合物，化学式为C7H16O。它是庚醇的同分异构体之一。3-庚醇具有手性，存在R/S异构体。它可由乙基溴化镁和正戊醛反应，经水解得到。
高雄市文化资产高雄市文化资产是位于台湾高雄市的古迹与历史建筑，以下的古迹与历史建筑均收录在中华民国文化部文化资产局网站里。假日 9:00-21:002004年3月2日