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

最新推荐文章于 2023-10-17 02:30:00 发布

原创最新推荐文章于 2023-10-17 02:30:00 发布 · 504 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文深入讲解选择排序算法的实现过程，以降序排列为例，详细解释了如何通过n-1趟比较，每次找出未排序部分的最大值并将其放到正确位置，从而完成整个数组的排序。文章提供了详细的算法步骤及伪代码，帮助读者理解选择排序的工作原理。

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;
         }
    }
}