简单选择排序

1 简单选择排序　

1.1 算法步骤

　　a.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

　　b.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

　　c.重复第二步，直到所有元素均排序完毕。

 

 

void SelectSort(RecType arr[],int n) //递增
{
    int i,j,k;
    for(int i=0;i<n-1;i++)  //最后一趟不用走了
    {  k=i;
       for(j=i+1;j<n;j++)
       {
        if(arr[j]<arr[k])
            k=j;
       }
       if(k!=i)
       swap(arr[i],arr[k]);
    }
}

简单选择排序的平均时间复杂度为O(n²),但是它为不稳定的的排序方法。