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

标签：java   ar   for   sp   代码   c   r   bs   public   

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

标签：java   ar   for   sp   代码   c   r   bs   public   

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