地精排序是最簡單的排序演算法，它只用一重迴圈就可以實現。它也像氣泡排序一樣，相鄰元素之間兩兩進行比較，如果這兩個元素逆序，則交換。與氣泡排序不同的是，它如果遇到交換操作時，變為向前冒泡，直至不發生交換操作位置。相當於做了乙個插入操作，將比較小的數插入到前面的有序序列中合適的位置。所以，地精排序可以說是氣泡排序和直接插入排序的綜合。
其排序過程如下：迴圈變數i初值為0。進入迴圈，當i為0時什麼也不做，直接i++。當i不為0時，比較下標為i和i-1的數值，如果正序，則i++，如果逆序，則交換並i–。一直迴圈到i到最後乙個元素為止。
例如，對待排序序列進行地精排序，我們來看一下具體的排序過程。
i=0 什麼也不做，直接i++。
i=1 比較3與2。逆序，交換。i–。
i=0 什麼也不做，直接i++。
i=1 比較2與3。正序，i++。
i=2 比較3與5。正序，i++。
i=3 比較5與1。逆序，交換。i–。
i=2 比較3與1。逆序，交換。i–。
i=1 比較2與1。逆序，交換。i–。
i=0 什麼也不做，直接i++。
i=1 比較1與2。正序，i++。
i=2 比較2與3。正序，i++。
i=3 比較3與5。正序，i++。
i=4 比較5與7。正序，i++。
i=5 跳出迴圈。
bool gnomesort(datatype *array, int size)
while(i < size) else
}return
true;
}
排序演算法之地精排序
地精排序是最簡單的排序演算法，它只用一重迴圈就可以實現。它也像氣泡排序一樣，相鄰元素之間兩兩進行比較，如果這兩個元素逆序，則交換。與氣泡排序不同的是，它如果遇到交換操作時，變為向前冒泡，直至不發生交換操作位置。相當於做了乙個插入操作，將比較小的數插入到前面的有序序列中合適的位置。所以，地精排序可以說...
經典排序演算法 地精排序Gnome Sort
經典排序演算法 地精排序gnome sort 號稱最簡單的排序演算法,只有一層迴圈,預設情況下前進冒泡,一旦遇到冒泡的情況發生就往回冒,直到把這個數字放好為止 直接看它排序的過程,待排陣列 6 2 4 1 5 9 先設計乙個標識i 0然後從頭開始判斷,什麼時候 i 6 不成立,什麼時候排序結束,所以...
Gnome排序（地精排序）
gnome排序 地精排序 起初由hamid sarbazi azad 於2000年提出，並被稱為stupid排序，後來被dick grune描述並命名為 地精排序 作為乙個排序演算法，和插入排序類似，除了移動乙個元素到最終的位置，是通過交換一系列的元素實現，就像氣泡排序一樣。概念上十分簡單，不需要巢...