java中的选择排序算法
程序员文章站
2022-06-22 07:56:15
private static void selectsort(int[] array) { int n = array.length; for(int i=0;i ......
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 + " "); } }
上一篇: java Runtime类
下一篇: 关于苹果开发者账号续费的总结