java排序演算法_008地精排序(Gnome Sort)

package wzs.sort;import java.util.Arrays;//地精排序(Gnome Sort) 最簡單的排序演算法 public class Test_wzs004{    public static void main(String[] args)    {        int intArray[] =        {                10, 3, 5, 7, 9, 1, 4, 2, 6, 8        };        gnomesort(intArray.length, intArray);        System.out.println("排序後:" + Arrays.toString(intArray));    }    /**     * 地精排序     * @param n 需要排序次數     * @param ar 排序數組     */    static void gnomesort(int n, int ar[])    {        int i = 0;        while (i < n)        {            if (i == 0 || ar[i - 1] <= ar[i])            {                i++;            }            else            {                int tmp = ar[i];                ar[i] = ar[i - 1];                ar[--i] = tmp;            }        }    }}