回去睡觉了
直接插入排序 最好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数组一次，所以我依据它的值才说的步数。也许是不对的，但你能不能更正一下啊？
谢谢你啦，我的上帝。
----------------解决方案--------------------------------------------------------
我的天啊
----------------解决方案--------------------------------------------------------
回复 22# 的帖子
这是以比较为基础的判断但实际上，交换的花销比比较要大
所以实际上，选择的效率高于冒泡……
Over。
To广陵：
每一次交换都puts一次？你确定除了交换没有别的操作？你确定快排的递归过程没有额外的性能损耗？
----------------解决方案--------------------------------------------------------
回复 25# 的帖子
~~~~~~~~~~~~唉~那就是时间复杂度的问题了，以后研究研究它吧。我所做的就是以交换步数体现效率吧，现在的水平我也只能作出这样的程序来了。不过学习中，相信会很快弄明白的。
----------------解决方案--------------------------------------------------------
支持楼主，希望楼主再接再励。论坛发扬光大指日可待。
----------------解决方案--------------------------------------------------------