這是哪種排序算法？

Question

我需要知道哪種排序算法排序如下：

[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，但添加它應該很容易，我不確定。 或者我嚴重誤解了算法是如何工作的。 :(

感謝閱讀，至少！ :)

Answer 1

正如你所看到的，算法通過比較兩個相鄰的值來工作，這使得它成為冒號排序 ，但是這里要注意的有趣的是，不是在從左到右的傳遞中進行排序，它似乎是在傳遞中執行它們從右到左; 這反過來使這成為反向冒泡排序 。

Answer 2

它是一個冒號排序算法，從右側或您的陣列開始。 它的作用（除了非常緩慢）是從右到左比較鄰居。 一旦找到兩個錯誤順序的鄰居，它就會切換它們。 在下一輪中，算法再次從右側開始。