选择排序法

最新推荐文章于 2024-09-02 10:55:27 发布

原创最新推荐文章于 2024-09-02 10:55:27 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了选择排序法的原理与应用，通过具体示例展示了如何使用选择排序法对数组进行排序，并提供了实现代码及运行结果。重点强调了算法步骤与优化思考。

思路：

选择排序法的思路是：每一趟在n-i个数字里选取最小的值赋给a[i]，然后，下一趟把剩下的再继续比较，赋值，以此类推，不断交换赋值。

初始序列：{ 49 27 65 97 76 12 38 }

第1趟：12与49交换：12 { 27 65 97 76 49 38 }

第2趟：27不动　：12 27 { 65 97 76 49 38 }

第3趟：65与38交换：12 27 38 { 97 76 65 49}

第4趟：97与49交换：12 27 38 49 { 97 76 65 }

第5趟：76与65交换：12 27 38 49 65 { 97 76 }

第6趟：97与76交换：12 27 38 49 65 76 97 完成

例题：用选择法进行排序

#include<stdio.h>
int main()
{
    int a[5],i,j,k,l;
    int t;
    for(i=0;i<5;i++)
        scanf("%d",&a[i]);
    for(j=0;j<5;j++)
    {
        for(k=j;k<5;k++)
        {
            if(a[j]>a[k])
            {
                t=a[j];
                a[j]=a[k];
                a[k]=t;
            }
        }
    }
    for(l=0;l<5;l++)
        printf("%d\n",a[l]);
    return 0;
}

运行结果：