排序算法入门之选择排序-Java实现

时间:2017-09-19 10:24:34   收藏:0   阅读:267

本文参考http://blog.csdn.net/m0_37568091/article/details/78023705

 

选择排序是先从对象数组中选出最小的放在第一个位置,再从剩下的元素中选择次小的放在第二个位置,以此类推。。。这里以数组排序实现。

 

 

public static void chooseSort(int[] a){
  for(int i=0;i<a.length;i++){
  //假设最小值下标是i
  int min=i;
  //依次找出最小值
    for(int j=i+1;j<a.length;j++){
      if(a[j]<a[min]) min=j;
    }
  int temp;
  temp=a[i];
  a[i]=a[min];
  a[min]=temp;
  }
}

原文:http://www.cnblogs.com/xiaolovewei/p/7549999.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!