数组——排序（选择法）

除了，之前的冒泡法外，又讲了一个新的方法——选择法。

算法要求：使用选择法排序法对n(这里为10个数)个整数进行升序排序。

所谓选择无疑是选出一个数然后不停的比较最后选出最大最小的数：上代码QWQ

 #include <stdio.h>
int main ()
{
    int a[10],i,j,k,t,n=10;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)//外循环控制趟数(n-1)
    {
        k=i;//假设当前第一个数为最值，存在k中
        for(j=i+1;j<n;j++)//内循环从第二个数开始
        {
            if(a[k]>a[j])//如果k的值大于正在比较的值
                k=j;//存入k中
        }
        if(k!=i)//如果较小的值不是一开存的值，开始互换
        {
            t=a[k];
            a[k]=a[i];
            a[i]=t;
        }
    }
    for(i=0;i<n;i++)//输出
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}                                                                                                                                                                                                 

这就是选择法了，与冒泡法比较，效率有所提高(em.....觉得都差不多)，仍要进行较多的排序，比较耗时。

——热心市民蔡先生