排序之选择排序解析

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

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

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

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/30024515/viewspace-1370859/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/30024515/viewspace-1370859/