码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-09-19 11:29:37      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:public   ++   length   依次   detail   下标   http   static   nbsp   

本文参考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实现

标签:public   ++   length   依次   detail   下标   http   static   nbsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!