《动图系列》选择排序---心路历程

本文通过生动的比喻,介绍了一种经典的排序算法——选择排序。文章详细解释了选择排序的工作原理,包括其循环机制、比较操作及交换过程,并通过动态图展示了排序的实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一只 “ 选择排序 ” 的心路历程

《转载》请注明出处—-http://blog.youkuaiyun.com/q6834850/article/details/72180131# –By q6834850
作为一只在算法界成熟、稳重的算法,我对自己形象的定义是中年大叔型。

  • 为什么这么说呢?

因为我是如此的稳定,我的交换操作介于 0 和 (n - 1) 次之间。我的比较操作为 n (n - 1) / 2 次之间。我的赋值操作一定介于 0 和 3 (n - 1) 次之间。

  • 为什么会这样呢?
    因为我的实现方式是 循环n次数组,每次比较(n-i)次,找到最小的那个索引min,然后交换一次change(i,min).
void Selection(int a[],int lo,int hi)
{
    for(int i=lo;i<=hi;i++)
    {
        int min=i;
        for(int j=i+1;j<=hi;j++)
        {
            if(a[min]>a[j]) //比较a[min]和a[j],将更小的那个的索引赋值给min
                min = j;
        }
        change(min,i);//交换a[min]和a[i]
    }
}

来看看实现过程的动态图吧

左边红色代表此时i的位置,右边红色代表在剩余未排序数组中找到的最小值
选择排序动态图]![这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值