    前面介绍了交换排序和插入排序，今天来分析选择排序，选择排序有两种：一种是直接选择排序，另一种是堆排序。
    直接选择排序的思想是：从第一个元素开始，假设它是最小的元素，从后面找出比它最小的元素，如果存在，就交换。

    这个比较简单，直接上代码了：
   public class SelectSort{
    //交换
    public static void swap(int a[],int i,int k){
         int temp;
       temp=a[i];
       a[i]=a[k];
       a[k]=temp;
   }
    public static void main(String args[]){
        int a[]={4,3,1,2,8,7,6};
       int min,i,k,j;

       for(i=0;i            //假设它最小
           min=a[i];
           k=i;
           for(j=i+1;j               //如果比它小，则记录下来
              if(min>a[j]){
                 k=j;
               min=a[j];
              }
           }
           //存在比它还小的，就交换
           if(i!=k){
              swap(a,i,k);
           }
       }

       for(i=0;i            System.out.print(a[i]+"-->");
       }

   }
}
   直接选择还是比较简单的，但它存在几个问题：
1.如果数据量比较大，用数据就不合适，有可能空间不足（例子中是直接给定了大小，有时不知数组的长度），只能用链式结构来存储，用链表肯定不合适，链表必须从头开始遍历的；
2.选择排序，没有比较的记忆功能，例如A>B，B>C，肯定有A>C，但直接选择排序是没有这个推理和记忆功能的。

基于上面问题的分析，就引出了堆排序。堆排序有点复杂，所以单独有一节来讲。

ITPub博客

排序之选择排序解析

最新文章