排序

✍ dations ◷ 2025-11-06 05:56:17 #排序

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

相关

真球虫目Eucoccidiida真球虫目（学名：Eucoccidiorida），是顶复门类锥体纲球虫亚纲之下的一个目，是一种单细胞的微小成胞的寄生物种。本目的原生物种可寄生在人体、家畜、家禽及野生动物的体
古典时代古典时代（或称为古典时期、古典古代、古风时期，英语：Classical antiquity）是对希腊罗马世界（英语：Greco-Roman world）（以地中海为中心，包括古希腊和古罗马等一系列文明）的长期文化史的
临床血液学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学血液学（英语：Hematology或haematology）是
牛磺酸牛磺酸（taurine）或称2-氨基乙磺酸，是带有氨基的磺酸，是一种广泛分布于动物组织中的有机酸。它是胆汁的组分——胆汁酸的组成成分之一，并且可以在大肠中发现，最多占总人体重量的0.1
社团法人心动家族儿童青少年关怀协会社团法人台湾心动家族儿童青少年关怀协会（又称为心动家族）系一个于2015年1月向中华民国内政部申请且经核准成立的社会公益协会。旨在—以照顾家族概念为出发，来协助不专心过动
乳胶服装乳胶（Latex）或橡胶（Rubber）被用于制作各种服装。但乳胶不同于橡胶制品般粗糙而通常更薄。着装时，或者直接喷涂在身上，它会紧贴在皮肤上，造成一种“第二皮肤的效果”，比橡胶更有光泽
α受体肾上腺素能受体（英语：Adrenergic receptors，或称为肾上腺素受体）是一类接受儿茶酚胺类物质刺激的代谢型G蛋白偶联受体，所接受的儿茶酚胺类主要是去甲肾上腺素以及肾上腺素。尽管
智能电视智能电视机（Smart TV，智能电视），又称互联网电视，是在传统电视的基础上集成了最新一代互联网技术的电视机。智能电视可以运行完整的操作系统，并含一个软件平台，可以供应用软件开发者
span class=nowrapRaClsub2/sub/span氯化镭，化学式RaCl2，是第一种被制出的镭化合物，由玛丽·居里制得。金属镭最初由汞电极电解氯化镭溶液制得。氯化镭在溶液中结晶生成二水合物(RaCl2·2H2O)。在空气中100°C加热
ɦ浊声门擦音（英：voiced glottal fricative）是 /h/ 相应的浊音，亦称“浊喉擦音”。发音时候气流通过声门并且带有声带的振动。此音在国际音标中的符号为⟨ɦ⟩，在X-SAMPA中的符号为