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;
}
}
}
}