你搬来那一套形式化的数学证明是不是想说我写错了？
在你看来可能是错误的，而且相当一部分同学也认为是错误的。
不过，某一天你会知道今天你说的是片面的，人云亦云罢了。

呵呵，版主不要介意我下面所说的。我希望这个帖子还会保留着。
你的这个选择排序法，谭浩强的《c程序设计》书上原原本本就有。不过是你换了点东西，好比如是阿拉伯数字1变成汉字一，其实是一样的。
本人深信版主你的实力肯定很强，不然是不会当上版主的。
但是，你发的帖子就相当幼稚了（跟某个日本名字的版主比较）。
我没有别的意思，只是想说，如果可以的话，类似她那种帖子多发一些让我等菜鸟学习学习，同时也能展现你自己。
如此岂不美事？
愚夫浅见。。。。如有冒犯。。。还请海涵。。。

[ 本帖最后由 观弈寒儒 于 2011-1-12 17:53 编辑 ]

很抱歉，我再没有兴趣发表幼稚的帖子了~~

本来只是想激版主一下，学点东西，这下看来是得罪版主了。。。。

没有最优的排序，只有最适合的排序

玩笑开大了。。。。

void selection_sort(void)
{
        int i, j, min, temp;

        for (i = 0; i < LEN; i++)
        {
                for (j = min = i; j < LEN; j++)
                        if (a[min] > a[j])
                                min = j;
                if(i != min)
                {
                    temp = a[min];
                    a[min] = a[i];
                    a[i] = temp;
                }
        }
}
如果再加一个判断，是否交换的次数可以进一步减少？尤其对已有序数列？
在我的印象中，时间复杂度的问题应该是“基本操作的次数与问题规模的函数关系”，且是一个极限的问题。其中的“基本操作”既包含比较，也包含交换。当然，相对而言，交换操作比比较操作还是要稍微耗时些。但在“极限”这个角度，这样的差别通常可以忽略。再如，假设某算法时间复杂度为O（n^2 / 2），通常可以认为就是O（n^2）。这也说明“极限”的概念是时间复杂度概念中的重要原则。
所以，我比较支持观弈寒儒。不过，还是希望卧龙孔明先生能发表自己的高见，供大家学习学习。

嗯嗯，多谢楼主，帮助我们新手前进。

自以为是的家伙，本来帖子的数量太少，怕被你禁言，让着你的，以为自己很强是吧？
也不看看自己学了多久了，就那么点实力，还敢显摆！

[ 本帖最后由 观弈寒儒 于 2011-2-24 16:37 编辑 ]