基础算法系列（十三）排序算法之地精排序

号称最简单的排序算法，看看是怎么简单的。实现思想是（升序）：先将数组进行冒泡排序，碰到比比较元素大的就往回冒泡。

/** * 地精排序升序 */public static int sort_gnome_asc(int[] array) {int count = 0;int i = 0;while (i < array.length) {if (i == 0 || array[i - 1] <= array[i]) {i++;} else {count++;int tmp = array[i];array[i] = array[i - 1];array[--i] = tmp;}}return count;}

/** * 地精排序降序 */public static int sort_gnome_dasc(int[] array) {int count = 0;int i = 0;while (i < array.length) {if (i == 0 || array[i - 1] >= array[i]) {i++;} else {count++;int tmp = array[i];array[i] = array[i - 1];array[--i] = tmp;}}return count;}