选择排序-学习笔记

选择排序的思想：他的主要思想就是最开始以数组第一个元素作为参考点，然后依次选取后面的元素与第一个相比较，如果比第一个小（从小到大排序），则把索引点替换为较小元素的下角标，这样当第一趟比较结束后，则把最小值的元素与第一个元素替换掉，这样，通过第一趟比较结束后，第一个元素就是最小的了，然后，以此类推，直到全部比较完。选择排序是不稳定排序

代码如下 

#include<stdio.h>
int main()
{

    int a[20],n,temp,index;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++){
        index=i;
        for(int j=i+1;j<n;j++){

            if(a[index]>a[j]){
                index=j;
            }
        }
        temp=a[i];
        a[i]=a[index];
        a[index]=temp;
    }
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }

}