Free HTML5 by FreeHTMl5.co 2017-05-15 17:31:00

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

-------------------------------------我是一条正文分割线-------------------------------------

------------------这篇博客是从我的csdn转移过来的,可能会存在轻微的格式问题,抱歉^_^------------------

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

《转载》请注明出处—-http://blog.csdn.net/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的位置,右边红色代表在剩余未排序数组中找到的最小值
选择排序动态图]![这里写图片描述