java中的选择排序算法

private static void selectsort(int[] array) { int n = array.length; for(int i=0;i<n;i++) { int k=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 + " "); } }
  • 发表于 2020-04-10 15:55
  • 阅读 ( 79 )
  • 分类:网络文章

条评论

请先 登录 后评论
不写代码的码农
小编

篇文章

作家榜 »

  1. 小编 文章
返回顶部
部分文章转自于网络,若有侵权请联系我们删除