首页 > 代码库 > InsertSort

InsertSort

code 1:

 1 @SuppressWarnings("unchecked") 2 public static <E> E[] insertSort(E[] array) { 3     int j; 4     for (int i = 1; i < array.length; i++) { 5         Comparable<E> c = (Comparable<E>) array[i]; // 待插入的值 6         j = i; 7         while (j > 0 && c.compareTo(array[j - 1]) < 0) { 8             // 依次比较[j, 0]的值, 如果当前值小就移位 9             array[j] = array[j - 1];10             j--;11         }12         array[j] = (E) c; // 插入恰当的位置13     }14     return array;15 }

 

code 2:

 1 public static <E> E[] insertSort(E[] array, Comparator<E> c) { 2     if (c == null) 3         return insertSort(array); 4     int j = 0; 5     for (int i = 1; i < array.length; i++) { 6         E temp = array[i]; 7         j = i; 8         while (j > 0 && c.compare(temp, array[j - 1]) < 0) { 9             array[j] = array[j - 1];10             j--;11         }12         array[j] = temp;13     }14     return array;15 }

 

InsertSort