首页 >
排序
✍ dations ◷ 2025-04-02 18:16:24 #排序
在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法(例如搜索算法与合并算法(英语:Merge algorithm))中是重要的,如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上,排序算法的输出必须遵守下列两个原则:虽然排序算法是一个简单的问题,但是从计算机科学发展以来,在此问题上已经有大量的研究。举例而言,冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题,有用的新算法仍在不断的被发明。(例子:图书馆排序在2004年被发表)在计算机科学所使用的排序算法通常被分类为:当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。在这个状况下,有可能产生两种不同的结果,一个是让相等键值的纪录维持相对的次序,而另外一个则没有:不稳定排序算法可能会在相等的键值中改变纪录的相对次序,但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩展键值的比较,如此在其他方面相同键值的两个对象间之比较,(比如上面的比较中加入第二个标准:第二个键值的大小)就会被决定使用在原先数据次序中的条目,当作一个同分决赛。然而,要记住这种次序通常牵涉到额外的空间负担。在这个表格中,
n
{displaystyle n}
是要被排序的纪录数量以及
k
{displaystyle k}
是不同键值的数量。
相关
- 捉刀捉刀,指代别人行事、作文,从事此行为者俗曰“捉刀人”、“枪手”、“替枪”,是一种以代别人行事、作文,或代笔文学作品,如书、记事、剧本等为生的著作家。“枪手”、“捉刀人”也
- 字体排印学字体排印学(英语:typography)又称为文字设计,是通过排版使得文字易认、可读和优美的技艺。排版,即安排活字的方式,包括字体与字号的选取、栏宽与行高的设定以及字距的调整等。在西
- 欧洲药典《欧洲药典》(European Pharmacopoeia)为欧洲药品质量检测的惟一指导文献。第9版收录了总论及个论共计3000篇,适用于38个欧洲国家,并在全球100多个国家使用,内容涉及各种化学物质
- 情色情色是带有情欲意味的描绘,偏重精神层面与感受,有浓厚的情感味道,是一种情欲的展现。与色情的定义不同,后者通常以直接的满足性欲、以引起受众的支配欲与感官刺激为目的。但有时
- 乔治·韦尔斯·比德尔乔治·韦尔斯·比德尔(英语:George Wells Beadle,1903年10月22日-1989年6月9日),美国遗传学家、美国芝加哥大学第7任校长。 他与爱德华·劳里·塔特姆发现基因受到特定化学过程的
- 迷幻音乐迷幻音乐 是一种音乐流派,有着丰富的流行音乐风格。上世纪60年代兴起了一种叫作迷幻文化的亚文化,人们沉迷于各类迷幻药物,如迷幻剂,迷幻蘑菇,麦司卡林和DMT等,以此引起幻觉,扭曲正
- 藓苔苔藓植物,是非维管植物中的有胚植物:它们有组织器官以及封闭的生殖系统,但缺少运输水分的维管束。它们没有花朵也不制造种子,而是经由孢子来繁殖,也可以产生精子和卵,行受精作用,但
- 跳小蜂科见内文跳小蜂科(学名:Encyrtidae)是膜翅目细腰亚目寄生蜂下目昆虫之下的一个大科。作为寄生蜂下目的成员,本科物种的幼虫大多数均寄生在其他宿主,例如:它们的卵、若虫等。它们的宿
- NaSH硫氢化钠,化学式为NaHS,水溶液呈碱性。实验室中可通过无水乙醇钠与硫化氢反应制得硫氢化钠:硫氢化钠可用作多组分反应Asinger反应中的试剂,与α-卤代醛、氨和另一分子羰基化合物
- 高捷少年高捷少年(Kaohsiung Metro Boys,缩写K.M.B),为高雄捷运的男性虚拟代言人。推出高捷少女后,高雄捷运公司继续推出男性员工计划。2016年1月30日,高雄捷运公司与PIXOSTYLE合作于盐埕