java中的选择排序算法


private static void selectsort(int[] array) { int n = array.length; for(int i=0;i<n;i++) { int k=i; //找出最小值的下标 for(int j=i+1;j<n;j++) { if(array[k] > array[j]) { k=j; } } //将最小值放到未排序记录的第一个位置 if(k > i) { int temp = array[i]; array[i] = array[k]; array[k] = temp; } } } public static void main(String[] args) { int[] array = {100,45,17,36,21,17,13,7}; System.out.println("数组的长度:" + array.length); System.out.println("排序前的数组:"+Arrays.toString(array)); selectsort(array); System.out.println("排序后的数组:"+Arrays.toString(array)); for(int i : array) { System.out.print( i + " "); } }

猜你喜欢

转载自www.cnblogs.com/suyun0702/p/10876942.html