Java排序算法——选择排序

选择排序(Selection Sort)也是比较简单的排序算法，思路也比较直观。选择排序算法在每一步中选择最小值来重新排列，从而达到排序的目的。

---

选择排序算法

选择排序算法通过选择和交换来实现排序，其排序流程如下：
(1) 首先从原始数组中选择最小的一个数据，将其与第1个数据位置交换。
(2) 接着从剩下的n-1个数据中选择次小的1个数据，将其和第2个位置的数据交换。
(3) 然后 ，这样不断重复，直到最后两个数据完成交换。至此，便完成了对原始数据的从小到大排列。

  为了更清楚的理解选择排序算法过程，这里我们举一个实际数据的例子来一步步的执行选择排序。对5个整型数据 118,101,105,127,112，这是一组无序数据。对其执行选择排序过程，如图4-2所示，选择 排序算法执行步骤如下：

由上图所示第i次排序选出第i小的数据，经过n-1次即可完成选择排序。

 从上面的例子，我们可以非常直观的了解选择排序的执行过程。选择排序算法在对N个数据进行排序时，无论原数据有无顺序，都需要进行N-1步中间排序。这种排序思路简单直观，但是缺点就是执行的步骤有点长，效率不高。
 
    选择排序代码如下：

void selectionSort(int[] a){
    int temp; 
    for(int i=0;i<a.length-1;i++){
        min=i;
        for(int j=i+1;j<a.length;j++){
            if(a[j]<a[min])min=j;
        }
        if(min!=i){
            temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }

}