选择排序

简单选择排序：

就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。简单选择排序复杂度分析：它的比较次数一定：n(n-1)/2。也因此无论在序列何种情况下，它都不会有优秀的表现，可见对数据的有序性不敏感。它虽然比较次数多，而对于交换次数而言，当最好的时候，交换为0次，最坏的时候交换次数为n-1次，所以数据交换量却很少，基于时间复杂度是比较与交换次数的总和，因此总的时间复杂度依然为O(n^2)。尽管与冒泡排序算法的时间复杂度相同，但是简单选择排序的性能上还是略优于冒泡排序。

复杂度：

平均情况：O(n*n)
最好情况：O(n*n)
最坏情况：O(n*n)
空间复杂度：O(1)

稳定性：

举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。

#include<stdio.h>

void printArray(int a[], int size)   //打印数组元素
{
    int i; 
    for(i = 0; i < size; i++)
        printf("%d ",a[i]);
    printf("\n");
}

void Select_Sort(int a[],int len)   
{  
        int i,j,index,temp;  
        for (i = 0;i < len-1;i++)  
            {   
             index = i;  
            for (j = i+1;j < len;j++)  
            {  
                if (a[index] > a[j])  
                    index = j;  
            }  
            if (i != index)  
               temp = a[i];
               a[i] = a[index];
               a[index] = temp;
               printArray(a,10);                          
            }  
}  
 int main()
{
    int count=10,a[10]={3,0,1,8,7,2,5,4,9,6};
    printArray(a,count);
    Select_Sort(a,count);
}