选择排序(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;
}
}
}