首页 > 编程语言 > 详细

java中数组的排序,选择排序法

时间:2014-09-14 14:06:27      阅读:278      评论:0      收藏:0      [点我收藏+]

要求:对数组arr[]进行选择排序法排序。

思路:

1,从第一个元素(角标是0)开始,和它后面的每一个元素进行比较,把较小的数存放在第一个元素中,这样,第一个元素就是最小的值。

2,从第二个元素开始,和它后面的每一个元素进行比较,把较小的数存放在第二个元素中,这样,第二个元素就是除第一个外最小的值。

3,继续....

4,倒数第二个元素(角标是length-2),和倒数第一个元素(length-1)对比,较小的放在倒数第二个元素里面。

至此,排序完毕。

实现代码:

 

//选择排序
 public static void xuanze(int[] a) {
  for(int i=0;i<a.length-1;i++){//选择的数组中的数字
   for(int j=i+1;j<a.length;j++){  //选择的和数组中所有的进行比较排序
    if(a[i]>a[j]){
     int temp=a[i];
     a[i]=a[j];
     a[j]=temp;
    }
   }
  }
 }

java中数组的排序,选择排序法

原文:http://www.cnblogs.com/kissgoodbye/p/3970950.html

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