首页 > 代码库 > java中数组的排序,选择排序法

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

要求:对数组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中数组的排序,选择排序法