标签：
算法说明
地精排序是交换排序的一种，它是冒泡排序的一种改良，我感觉和鸡尾酒排序挺像的。
不同之处是鸡尾酒排序是从小到大，然后再从大到小切换着排序的。而地精排序是上来先从小到大排序，碰到交换到再从大到小，接着再从小到大进行排序。
举个例子：
对8，6，4，5，1进行升序排序
1、8与6交换，结果是
{6，8，4，5，1}
2、8与4交换，结果是
{6，4，8，5，1}
3、4与6交换，结果是
{4，6，8，5，1}
4、5与8交换，结果是
{4，6，5，8，1}
5、6与5交换，结果是
{4，5，6，8，1}
6、8与1交换，结果是
{4，5，6，1，8}
7、6与1交换，结果是
{4，5，1，6，8}
8、5与1交换，结果是
{4，1，5，6，8}
9、4与1交换，结果是
{1，4，5，6，8}
代码
使用的是java
package hark.sort.exchangesort;
/*
* 地精排序（侏儒排序）
*/
public class GnomeSort {
public static void main(String[] args) {
int[] arrayData = { 5, 3, 2, 4, 3, 1, 2, 1, 4, 2, 4, 21, 6, 3, 2, 1 };
GnomeSortMethod(arrayData);
for (int integer : arrayData) {
System.out.print(integer);
System.out.print(" ");
}
}
public static void GnomeSortMethod(int[] arrayData) {
int index = 0;
int temp;
while (index < arrayData.length - 1) {
if (arrayData[index] <= arrayData[index + 1]) {
index++;
} else {
temp = arrayData[index];
arrayData[index] = arrayData[index + 1];
arrayData[index + 1] = temp;
if (index > 0) {
index--;
} else {
index++;
}
}
}
}
}
参考
http://blog.csdn.net/wklken/article/details/7606519
标签：
原文地址：http://www.cnblogs.com/hark0623/p/4353949.html
