直接插入排序  最好o(n)   最坏o(n^2)
选择排序        o(n^2)    o(n^2)
冒泡             o(n)   o(n^2)
快速          o(nlogn)    o(n^2 )   
堆            o(nlogn)     o(nlogn)
归并          o(nlogn)     o(nlogn)

~~~~~~~
    麻烦你一下，我这人性子急：你说话能不能说全，不要总说半句留半句的？“噢，我的上帝，你听谁说的？”……这就没了下文，你是吊人家胃口还是什么意思？

    我写的程序中，每一次交换都puts数组一次，所以我依据它的值才说的步数。也许是不对的，但你能不能更正一下啊？

    谢谢你啦，我的上帝。

我的天啊

这是以比较为基础的判断
但实际上，交换的花销比比较要大
所以实际上，选择的效率高于冒泡……
Over。

To广陵：
每一次交换都puts一次？你确定除了交换没有别的操作？你确定快排的递归过程没有额外的性能损耗？

~~~~~~~~~~~~
    唉~那就是时间复杂度的问题了，以后研究研究它吧。我所做的就是以交换步数体现效率吧，现在的水平我也只能作出这样的程序来了。不过学习中，相信会很快弄明白的。

支持楼主，希望楼主再接再励。论坛发扬光大指日可待。