排序

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

相关

  • 气胸气胸(英语:pneumothorax),又称肺膜穿、爆肺,系指空气不正常地积聚在肺部与胸壁(英语:chest wall)之间的胸膜腔,典型症状有突发性单边胸部刺痛发作和呼吸困难,少部分案例中,受损的组织区
  • 巴里·马歇尔巴里·马歇尔(英语:Barry J. Marshall,1951年9月30日-),生于澳洲西部城市卡尔古利,是西澳大学临床微生物学教授。他的主要成就是证明了幽门螺旋杆菌是造成大多数胃溃疡和胃炎的原因
  • 克雷格·文特尔约翰·克雷格·文特尔(英语:John Craig Venter,又译奎格·文特,常写成J. Craig Venter,1946年10月14日-),出生于美国盐湖城,美国生物学家及企业家。时代杂志在2000年7月将文特尔与人
  • 马头墙马头墙,又称马头山墙,是中国传统建筑中封火墙的一种造型,为徽派建筑重要标志之一。因其墙顶部分形似马头而得名。依据马头墙顶的马头形状可分为鹊尾式、印斗式、坐吻式、金印式
  • 中国的科学与文明《中国科学技术史》(英语:Science and Civilisation in China)乃李约瑟研究所李约瑟博士和国际学者们所编著的一套关于中国的科学技术历史的著作。李约瑟在书中列出中国人的发
  • 放射性同位素热电机放射性同位素热电机(Radioisotope Thermoelectric Generator,缩写RTG、RITEG)是一种利用放射性衰变获得能量的发电机。 此装置利用热电偶阵列(应用了西贝克效应)接收了一些合适的
  • 香油钱香油钱,又称“香火钱”、“香纸钱”、“添油香”、“添香油”等,在台湾,俗称“添油香”、“功德金”、“寄付”、“寄付金”(来自日语,捐款之意),在日本称“赛钱”。有时被引申为奉
  • 铰链铰链(英语:hinge),又称合页,是用来连接两个固体,使两者之间可做转动的机械装置。铰链可由可移动的组件构成,或者由可折叠的材料构成。最常见的铰链是门窗上安装的铰链。
  • 旗山医院卫生福利部旗山医院,简称 旗山医院,为一间直属中华民国卫生福利部的医院。位于高雄市旗山区。
  • 千纪千纪,又称千年纪、千年,是跨越一千年的时间跨度。在公元纪年中,如果一个年份可以被1000整除就被称为千年(或者那个年份之后的一年),如2000年或2001年都可被认为是新千年。在2000年