什么是选择排序？

选择排序同样是一种相对容易上手的排序算法，本文主在对选择排序进行解释和代码分析。

所以什么是选择排序？   

选择排序的原理就是在一个待排序的数组中，首先从前至后（或从后至前）对数组遍历后选取最大 （或最小）的数，与数组首（尾）的数进行交换。

第二步是从数组的第二个位置开始向后遍历仍然取出最值，与数组的第二个位置的数进行交换，

第三步.........

....

第n-1步后，整个数组都将处于有序状态。

for example:

有一个待排序的数组： 8 12 28 3 53 22 0 7 我们要对他进行从大到小进行排序。

选择排序实现：

第一步排序后：53 12 28 3 8 22 0 7

第二步排序后：53 28 12 3 8 22 0 7

第三步排序后：53 28 22 3 8 12 0 7

第四步排序后：53 28 22 12 8 3 0 7

第五步排序后：53 28 22 12 8 3 0 7

第六步排序后：53 28 22 12 8 7 0 3

第七步排序后：53 28 22 12 8 7 3 0

因此在完成了七次的选择后，整个数组实现了有序排列。

代码实现：

#include<stdio.h>
void Selection(int a[]);
int main(){
    int a[8];
    printf("Enter 8 numbers:");
    for(int i = 0; i<8; i++){
        scanf("%d",&a[i]);
    }
    Selection(a);
    for(int i = 0; i<8; i++){
        printf("%d ",a[i]);
    }
    return 0;
}
void Selection(int a[]){
    for(int i = 0; i<8-1; i++){ //外循环为将内循环选出的最大的数值放入相应位置
        int max = i;
        for(int j = i+1; j<8; j++){ // 内循环为使max指向区间内最大值的下标
            if(a[j] > a[max]) max = j;
        }
        if(max != i){   //如果最大值的位置和对应位置不同的话进行换数处理
            int t = a[i];
            a[i] = a[max];
            a[max] = t;
        }
    }
}

选择排序的交换次数比冒泡排序交换的次数少，由于交换所需CPU时间比比较所需的CPU时间多，一般来讲，选择排序比冒泡排序快。