算法说明
地精排序是交换排序的一种,它是冒泡排序的一种改良,我感觉和鸡尾酒排序挺像的。
不同之处是鸡尾酒排序是从小到大,然后再从大到小切换着排序的。而地精排序是上来先从小到大排序,碰到交换到再从大到小,接着再从小到大进行排序。
举个例子:
对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
时间: 2024-09-30 23:55:14