排序算法复习—简单选择排序

简单选择排序法：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i 个记录交换。C语言代码如下：

时间复杂度与冒泡同为O(n^2) , 简单选择排序的性能优于冒泡。

    int a[]={3,5,4,2,6};
    int length=sizeof(a)/sizeof(int);
    int n=length-1;
    int i,j,min;
    for(i=0;i<n;i++)//数组下标位置
    {
        min=i;
        for(j=i+1;j<=n;j++)
        {
            if(a[min]>a[j])
            {
                min=j;
            }
        }
           if(min!=i)
        　　swap(a[i],a[min]);
    }