SelectSort

Posted 2020-08-08

code：

 1 @SuppressWarnings("unchecked")
 2 public static <E> E[] selectSort(E[] array) {
 3     int minIndex; // 最小值的下标
 4     E minItem; // 最小值
 5     for (int i = 0; i < array.length - 1; i++) {
 6         minIndex = i;
 7         minItem = array[i];
 8         for (int j = i + 1; j < array.length; j++) { 
 9                 // 与后面的比较，找出最小值以及记录其下标
10             if (((Comparable<E>) minItem).compareTo(array[j]) > 0) {
11                 minIndex = j;
12                 minItem = array[j];
13             }
14         }
15         if (i != minIndex) // 如果比较前的值不是最小值就交换记录的值
16             swap(array, minIndex, i);
17     }
18     return array;
19 }