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;
}
}

}