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

未之未央丶

于 2017-05-15 17:31:02 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签：算法选择排序动态

本文链接：https://blog.youkuaiyun.com/q6834850/article/details/72180131

排序算法专栏收录该内容

1 篇文章

订阅专栏

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

摘要生成于 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]
    }
}