首页 >
排序
✍ dations ◷ 2025-11-21 12:51:06 #排序
在计算机科学与数学中，一个排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜索算法与合并算法（英语：Merge algorithm））中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：虽然排序算法是一个简单的问题，但是从计算机科学发展以来，在此问题上已经有大量的研究。举例而言，冒泡排序在1956年就已经被研究。虽然大部分人认为这是一个已经被解决的问题，有用的新算法仍在不断的被发明。（例子：图书馆排序在2004年被发表）在计算机科学所使用的排序算法通常被分类为：当相等的元素是无法分辨的，比如像是整数，稳定性并不是一个问题。然而，假设以下的数对将要以他们的第一个数字来排序。在这个状况下，有可能产生两种不同的结果，一个是让相等键值的纪录维持相对的次序，而另外一个则没有：不稳定排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩展键值的比较，如此在其他方面相同键值的两个对象间之比较，（比如上面的比较中加入第二个标准：第二个键值的大小）就会被决定使用在原先数据次序中的条目，当作一个同分决赛。然而，要记住这种次序通常牵涉到额外的空间负担。在这个表格中，
n
{displaystyle n}
是要被排序的纪录数量以及
k
{displaystyle k}
是不同键值的数量。
相关
- 克鲁什维察克鲁什维察（波兰语：Kruszwica）是波兰的一座城市。至2004年有人口9,412人。坐标：52°41′N 18°18′E / 52.683°N 18.300°E / 52.683; 18.300
- 偏振偏振（polarization）指的是横波能够朝着不同方向振荡的性质。例如电磁波、引力波都会展示出偏振现象。纵波则不会展示出偏振现象，例如传播于气体或液体的声波，其只会朝着传播方向
- 诺贝尔文学奖诺贝尔文学奖（瑞典语：Nobelpriset i litteratur）是瑞典学院颁发的诺贝尔奖之一，根据诺贝尔的遗嘱，每年表彰“在文学领域创作出具理想倾向之最佳作品者”。首届诺贝尔文学奖于1901
- 羊角蕨羊角蕨纲（Horneophytopsida）是一种已灭绝的有胚植物，只有茎，没有叶、根与维管束，生存年代为志留纪晚期（约4亿2000万年前）。羊角蕨纲也是已知最古老的多孢植物类。
- 因果系统因果系统，称一个系统是“因果”的，是指此系统满足因果性。即对输入的响应不可能在此输入到达的时刻之前出现；也就是说系统的输出仅与当前与过去的输入有关，而与将来的输入无关。
- 窗帘帘，俗称帘子，是提供遮蔽及保护的用品。传统的帘有布、丝绸、纱、木、竹等材质，也有以串珠制成的。现代的帘除了有传统的材料外，还有塑胶、人造纤维和防火材料。窗帘是常见的一种
- 葵花子葵花籽，是指向日葵的果实 （连壳）或种子（去壳后）。颜色有黑色、白色和褐色，大部分种子都是多色于一体。可以做为零食，也可以榨油，葵花籽油可以用来煮菜，而且含有不饱和脂肪酸约90%，也是
- 脊柱胸肌辅助支撑背部直立姿势的肌肉如果你使背尽量向后弯曲，就会感到一组延伸在脊柱两侧的脊柱胸肌。这些肌肉附着在脊椎骨上，能使你保持直立。脊柱胸肌主要连接在背部顶端附近的胸椎
- 妯娌姻亲指基于婚姻关系而生之亲属型态，一方配偶与他方配偶之亲属间，因双方缔结婚姻后，成为相互具法律上亲属关系的情况。《中华民国民法》第969条规定，包括配偶的血亲、血亲的配偶
- 南卡南卡罗来纳大学（University of South Carolina）位于南卡罗来纳州，创立于1801年，是美国历史最悠久的公立大学之一。南卡罗来纳大学（南卡大学）被美国新闻与世界报道在2008年誉为在美
