首页 > 编程语言 > 详细

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

时间:2017-09-19 10:24:34      阅读:262      评论:0      收藏:0      [点我收藏+]

本文参考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;
  }
}

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!