冒泡排序（英語：Bubble Sort）又稱為泡式排序，是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。...

鸡尾酒排序（英語：Cocktail shaker sort），亦為定向冒泡排序，雞尾酒攪拌排序，攪拌排序（也可以視作選擇排序的一種變形），漣漪排序，來回排序或快乐小時排序，是冒泡排序的一種变形。此演算法与冒泡排序的不同處在於排序時是以双向在序列中進行排序。 将一个序列由小到大进行排序： function...

次。交换次数比冒泡排序较少，由于交换所需CPU时间比比较所需的CPU时间多， n {\displaystyle n} 值较小时，选择排序比冒泡排序快。 原地操作几乎是选择排序的唯一优点，当空间复杂度要求较高时，可以考虑选择排序；实际适用的场合非常罕见。 維基教科書中的相關電子教程：算法实现/排序/选择排序...

在這個表格中， n {\displaystyle n} 是要被排序的紀錄數量以及 k {\displaystyle k} 是不同鍵值的數量。 冒泡排序（bubble sort）— O ( n 2 ) {\displaystyle O(n^{2})} 插入排序（insertion sort）— O ( n 2 )...

Grune）也描述了这一算法，称其为“侏儒排序”。此算法类似于插入排序，但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的。从概念上讲侏儒排序非常简单，甚至不需要嵌套循环。它的平均运行时间是 O ( n 2 ) {\displaystyle O(n^{2})} ，如果列表已经排序好则只需 O ( n )...

臭皮匠排序（英語：Stooge Sort）是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章（快速排序）的思考题中被提到，是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。 该算法得名于三个臭皮匠，每个臭皮匠都能暴打其他两个，其他兩個也會卯起來扁其中一個。...

奇偶排序（英語：Odd–even sort），或奇偶换位排序、砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。 该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针...

比较排序类似于将未贴标签的砝码用天平将按质量大小进行排序，并且除了用天平测量两个砝码的质量之外不能用其他方法。 比较排序包括： 快速排序 堆排序 歸併排序 插入排序 选择排序 冒泡排序 非比较排序包括： 基数排序 计数排序 桶排序 比较排序有很多性能上的根本限制。在最差情況下，任何一种比较排序至少需要...

)}}\right)} for any ϵ > 0 {\displaystyle \epsilon >0} 。由於慢速排序漸近下限的時間複雜度不是多項式時間，即使在最好的情況下也比冒泡排序慢。 Andrei Broder; Jorge Stolfi. Pessimal Algorithms and Simplexity...

希爾排序（英語：Shellsort），也稱遞減增量排序算法，是插入排序的一種更高效的改進版本。希爾排序是非穩定排序算法。 希爾排序是基於插入排序的以下兩點性質而提出改進方法的： 插入排序在對幾乎已經排好序的數據操作時，效率高，即可以達到線性排序的效率 但插入排序一般來說是低效的，因為插入排序每次只能將數據移動一位...

1 || swapped { if gap > 1 { gap = int(float64(gap) * shrinkFactor) } // 冒泡排序 swapped = false for i := 0; i < n - gap; i++ { if data.Less(i + gap, i) {...

等不同的资源不能直接比较，因此通常两种算法中哪一种各有效率取决于哪种效率计量被认为是最重要的。 例如，冒泡排序和Timsort都是将一个列表中的每一项从小到大排序的排序算法。冒泡排序对列表进行排序的用时与元素数量平方成正比（ O ( n 2 ) {\textstyle O(n^{2})}...

正如另一个的例子，许多排序算法都会原地重新排列数组的元素，包括： 冒泡排序 梳排序 选择排序 插入排序 堆排序 希尔排序 这些算法只需要少数几个指针，所以它们的空间复杂度都是 O ( log ⁡ n ) {\displaystyle O(\log n)} 。 快速排序的确直接在待排序数据上进行操作。然而快速排序却因为其分治策略，需要...

d := d, c od 这个程序在其中一个元素大于它的后续者的时候持续的置换元素。这个非确定性冒泡排序不比它的确定性版本更加有效率， 但是易于证明：只要元素仍未有序它就不会停止并且它每步至少排序2个元素。 x, y = 1, 1 do x≠n → □ if f(x) ≤ f(y) → x :=...

// 基本情况：什么也不做 } help(0); } 对于某个常数k，若算法的T(n) = O((log n)k)，则称其具有幂对数时间。例如，矩阵链排序可以通过一个PRAM模型.被在幂对数时间内解决。 对于一个演算法，若其符合T(n) = o(n)，则其时间复杂度为次线性时间（sub-linear time或sublinear...

圖積分的數量。(未拿到的小圖積分數量未在比較排序裡) 對戰成績表 4/1~4/3 4/8~4/9這五場熱身賽由原本的5局搶3局改為打滿5張地圖 對戰成績表 註1:高雄海洋星和台中閃電狼戰績一樣，因此比較拿到小圖積分的數量。(未拿到的小圖積分數量未在比較排序裡)...

六名将进入胜者组，IVT的季军和IJL常规赛第七名将进入败者组，六个战队分成两个赛道进行比赛。每个赛道进行两场比赛，总共进行四场比赛，赛制仍为BO3冒泡淘汰赛制。最終由CG、Dawn、FL、VE（排名以首英文字母排列）晉級季後賽（總決賽）。 季后赛（プレイオフ）于8月19日至8月28日举行，晋级季后...