首页 > 代码库 > SelectSort

SelectSort

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 }

 

SelectSort