/** *选择排序: * 对冒泡排序的一个改进 * 进行一趟排序时,不用每一次都交换,只需要把最大的标示记下 * 然后再进行一次交换 */ public class SelectSort { /** *选择排序主方法 * */ public static void selectSort(int[] resouceArr) { for(int i = resouceArr.length - 1 ; i >= 0 ; i-- ) { int max = 0 ; for(int j = 0 ; j <= i ; j++) { if(resouceArr[j] > resouceArr[max]) { max = j ; } } int temp = resouceArr[max] ; resouceArr[max] = resouceArr[i] ; resouceArr[i] = temp ; } } public static void main(String[] args) { int[] selectArr = new int[]{1,4,3,6,4,8,9,4,3,45,67,23,12,7682,34,23,56}; selectSort(selectArr); for(int i : selectArr) { System.out.println(i); } } }
/** *选择排序: * 对冒泡排序的一个改进 * 进行一趟排序时,不用每一次都交换,只需要把最大的标示记下 * 然后再进行一次交换 */ public class SelectSort { /** *选择排序主方法 * */ public static void selectSort(int[] resouceArr) { for(int i = resouceArr.length - 1 ; i >= 0 ; i-- ) { int max = 0 ; for(int j = 0 ; j <= i ; j++) { if(resouceArr[j] > resouceArr[max]) { max = j ; } } int temp = resouceArr[max] ; resouceArr[max] = resouceArr[i] ; resouceArr[i] = temp ; } } public static void main(String[] args) { int[] selectArr = new int[]{1,4,3,6,4,8,9,4,3,45,67,23,12,7682,34,23,56}; selectSort(selectArr); for(int i : selectArr) { System.out.println(i); } } }