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

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

《转载》请注明出处—-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的位置，右边红色代表在剩余未排序数组中找到的最小值