C语言简单选择排序

简单选择排序（Simple Selection Sort）(从小到大）的基本思想：首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，直到所有的数从小到大排序。

#include<stdio.h>

void SelectSort(int a[],int n){ //选择排序
    int mix,temp;
    int i,j;
    for(i=0;i<n-1;i++){ //每次循环数组，找出最小的元素，放在前面，前面的即为排序好的
        mix=i; //假设最小元素的下标
        for(j=i+1;j<n;j++) //将上面假设的最小元素与数组比较，交换出最小的元素的下标
            if(a[j]<a[mix])
                mix=j;
        //若数组中真的有比假设的元素还小，就交换
        if(i!=mix) {
            temp=a[i];
            a[i]=a[mix];
            a[mix]=temp;
        }
    }
}

int main(){
    int a[10] = {9,1,5,8,3,7,4,6,2,0};
    int i;
    SelectSort(a, 10);
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

最佳情况：T(n) = O(n^2)  最差情况：T(n) = O(n^2)  平均情况：T(n) = O(n^2)