首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。