首页 >
排序
✍ dations ◷ 2025-04-04 11:27:02 #排序
在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法(例如搜索算法与合并算法(英语:Merge algorithm))中是重要的,如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上,排序算法的输出必须遵守下列两个原则:虽然排序算法是一个简单的问题,但是从计算机科学发展以来,在此问题上已经有大量的研究。举例而言,冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题,有用的新算法仍在不断的被发明。(例子:图书馆排序在2004年被发表)在计算机科学所使用的排序算法通常被分类为:当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。在这个状况下,有可能产生两种不同的结果,一个是让相等键值的纪录维持相对的次序,而另外一个则没有:不稳定排序算法可能会在相等的键值中改变纪录的相对次序,但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩展键值的比较,如此在其他方面相同键值的两个对象间之比较,(比如上面的比较中加入第二个标准:第二个键值的大小)就会被决定使用在原先数据次序中的条目,当作一个同分决赛。然而,要记住这种次序通常牵涉到额外的空间负担。在这个表格中,
n
{displaystyle n}
是要被排序的纪录数量以及
k
{displaystyle k}
是不同键值的数量。
相关
- 呼吸运动气体交换,是指生物把体内氧气和二氧化碳的交换过程。人体的细胞需要氧来进行呼吸作用,过程中产生二氧化碳,若二氧化碳累积在体内会对细胞造成伤害。为确保有充足的氧运到细胞,而
- 信史商朝(约公元前1600年) 已经开始是信史年代。而夏朝作为中国历史上第一个朝代虽多见于后世史书,亦有同时期的文物遗迹出土,但至今尚未发现同时期的文字记载,故夏代并未出现信史,
- 首相荷兰首相(Minister-president van Nederland)荷兰王国构成国荷兰的政府首脑,但同时因荷兰在王国内人口和面积的压倒优势而兼仼整个王国的首脑,由1848年宪法修订后创立,首相正式名
- 理查德·多尔威廉·理查德·沙博·多尔爵士,CH, OBE, FRS(英语:Sir William Richard Shaboe Doll,1912年10月28日-2005年7月24日),英国科学家及流行病学家,与另一科学家奥斯汀·布拉德福德·希
- 色界色界(梵语:rūpa-dhātu),或称色界天,又称色地(rūpa-bhūmi),佛教术语,世界的三界(欲界、色界及无色界)之一。据佛典说法,此界位于“欲界”之上。此界天人,仍保有色身(物质身),而已无欲乐,故
- 政治和宗教异见者纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
- 室内美式足球室内美式足球(Arena Football)是由前合众国美式足球联盟(英语:United States Football League)(United States Football League)和国家美式足球联盟(National Football League)主管吉
- 微型游戏机微型游戏机是电子游戏机的一类。许多被称为微型游戏机设备使用专门设计的廉价安卓系统,这些系统为连接电视机以及从Google Play等应用商店下载电子游戏而设计。2010年,云游戏
- 甲苯咪唑甲苯咪唑(英语:Mebendazole,简称MBZ),又名安乐士、美鞭达唑,为治疗多种寄生虫感染的指定用药。治疗对象包含蛔虫、蛲虫、线虫、绦虫、钩虫、滴虫、包囊虫,以及鞭虫类的感染。该药属
- 加拿大臂加拿大臂(英语:Canadarm)的正式名称是航天飞机遥控机械手系统(英语:Shuttle Remote Manipulator System),是国际空间站上由加拿大太空总署设计的一系列机械手臂,用于部署、移动和捕