首页 >
排序
✍ dations ◷ 2025-04-25 04:18:53 #排序
在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法(例如搜索算法与合并算法(英语:Merge algorithm))中是重要的,如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上,排序算法的输出必须遵守下列两个原则:虽然排序算法是一个简单的问题,但是从计算机科学发展以来,在此问题上已经有大量的研究。举例而言,冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题,有用的新算法仍在不断的被发明。(例子:图书馆排序在2004年被发表)在计算机科学所使用的排序算法通常被分类为:当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。在这个状况下,有可能产生两种不同的结果,一个是让相等键值的纪录维持相对的次序,而另外一个则没有:不稳定排序算法可能会在相等的键值中改变纪录的相对次序,但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩展键值的比较,如此在其他方面相同键值的两个对象间之比较,(比如上面的比较中加入第二个标准:第二个键值的大小)就会被决定使用在原先数据次序中的条目,当作一个同分决赛。然而,要记住这种次序通常牵涉到额外的空间负担。在这个表格中,
n
{displaystyle n}
是要被排序的纪录数量以及
k
{displaystyle k}
是不同键值的数量。
相关
- 盛行率盛行率(英语:prevalence rate,又称流行率、患病率)在流行病学中是指某特定时间总人口中患有某病或症状的人口所占比例。盛行率的计算方式是将一研究中,发现有特定病症的人数除以
- 半身不遂轻偏瘫(英语:Hemi-paresis)是人体左右某一侧出现的麻痹的症状,最严重时将导致偏瘫(英语:Hemi-plegia),或称半身不遂,即半个身体的完全麻痹。这两种症状的成因有很多,既有先天原因也有
- 包含式包含式(clusivity)在语言学上是指介于包容性与排除'的第一人称代词及动词之间的语法区分,亦称为包容性的"我们"及排除性的"我们"。包容性的"我们"具体包括"谈话的对象"(addresse
- 负氧离子洞负氧离子洞(英语:oxyanion hole)能够稳定去质子化的氧或醇盐上的过渡态负电荷,其通常由骨架酰胺或带正电荷的残基组成。稳定过渡态会降低反应所需的活化能,从而促进催化作用。例
- 好望角坐标:34°21′16.92″S 18°29′26.77″E / 34.3547000°S 18.4907694°E / -34.3547000; 18.4907694 (好望角)好望角(南非语:Kaap die Goeie Hoop .mw-parser-output .IPA{fon
- 伊夫·圣洛朗伊夫·圣洛朗(法语:Yves Saint Laurent,1936年8月1日-2008年6月1日)是法国时尚设计师,也被认为是20世纪法国最伟大的设计师之一。古驰集团于2002年买下了伊夫·圣洛朗的品牌。伊夫
- 阿仙奴阿森纳足球俱乐部(英语:Arsenal Football Club),是一间位于英格兰首都伦敦的足球俱乐部,球队主场为酋长球场。目前比赛于英格兰足球超级联赛。阿森纳足球俱乐部队史一共赢得13次
- 星际行星星际行星(英语:Interstellar planet),又称为流浪行星(Rogue planet)、游牧行星(nomad planet)、自由浮动行星(free-floating planet)、孤儿行星(Orphan planet)、孤独行星(Lonely planet),
- 氧合血红蛋白血红蛋白,又称血红素,俗称血色素,(Hemoglobin(美国) 或 haemoglobin(英国) (/ˈhiːməˌɡloʊbᵻn, ˈhɛ-, -moʊ-/);缩写︰Hb 或 Hgb)是高等生物体内负责运载氧的一种蛋白质。可
- 拉沙热拉沙热(英语:Lassa fever)或拉沙出血热(英语:Lassa hemorrhagic fever, LHF),台湾译为拉萨热,是一种由拉沙病毒(英语:Lassa virus)所引起的病毒性出血热。为生物性危害第四级病毒,大部分