c语言两种基本排序方法（二）

2.选择排序

图示.

思路 （以降序排列为例）
1.首先第一趟（从i=0）找出整个数组中(到i<n)的最大值，与a[0]交换（a[0]变成了最大值）；《比较了n-1次 等价于n-i-1次》
2.然后第二趟（从i=1）找出剩下的数中的最大值，与a[1]交换；《比较了n-2次 等价于n-i-1次》
3.重复以上操作（共n-1趟）
4.找到规律，记趟数为i,则每一趟都进行了（n-i-1次）比较操作
代码如下

int i,k,n，t;//数组中有n个元素
scanf("%d,&n")；
for（i=0;i<n;i++）
{
    for(k=i;k<n-i-1;k++)//记每一行操作次数为k
    {
        if(a[i]<a[i+1]) //交换它们两个的位置；
         {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
         }
    }
}