這是哪種排序算法？

我需要知道哪些排序算法排序是這樣的：這是哪種排序算法？

[4 1 7 6 3 11] 

[4 1 7 3 6 11] 

[4 1 3 7 6 11] 

[1 4 3 7 6 11] 

[1 4 3 6 7 11] 

[1 3 4 6 7 11]

明天的考試，我很困惑。它應該是一個簡單的算法，但它不能被插入排序/選擇排序，我什至看着heapsort（絕對）和合並排序 - 最後一個選項。

我會說這是mergesort，但增加它應該很容易，我不確定。或者我誤解了算法的工作原理。 :(

感謝您的閱讀，至少！:)

這看起來很像[Bubble Sort]（http://en.wikipedia.org/wiki/Bubble_sort），但我不太明白爲什麼它從中間開始。 –

它看起來像是一種顛倒的氣泡排序。 – Guffa

@Guffa啊，我明白了。我想你是正確的。 –

正如你所看到的，算法通過比較然而兩個相鄰值，這使得它成爲Bubble Sort，有趣的事情，這裏要注意的是，代替排序按照從左到右的順序完成，似乎是在從右到左的過程中進行排序;這反過來使這個Reversed Bubble Sort。

2013-10-06 16:38:46 Annabelle

泡沫排序似乎邏輯，謝謝！（在大學裏有過，但今天錯過了。「） –

這是一個氣泡排序算法，從右側或您的數組開始。它的功能（除了極其緩慢）是從右到左比較鄰居。只要發現兩個錯誤順序的鄰居，它就會切換它們。在下一輪中，算法從右側再次開始。

2013-10-06 16:39:07 luksch

回答