[转载]常用排序算法 - C语言论坛

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

那你说说冒泡排序的循环次数...

倚天照海花无数，流水高山心自知。

2006-09-16 16:41

cdmalcl

等　级：贵宾
威　望：24
帖　子：4091
专家分：524
注　册：2005-9-23

得分:0

以下是引用woodhead在2006-9-16 16:44:03的发言：
主要看元素的比较次数，和移动次数。

是　看速度的确从这俩个元素上能看出来　而且很根本
但是这么多的排序方法怎么能靠这俩个指数看呢
我刚才那个排序不就是没比较么　

但是所以的排序都有一样就是循环
循环的次数体现了移动的次数　
所以要是横向比最好的体现方法就是看它的内部循环的次数

2006-09-16 16:58

ligt0610

等　级：新手上路
帖　子：204
专家分：5
注　册：2006-6-29

得分:0

其实快排并不是最快的排序方法
基数排序的算法复杂度是O(n)
不过基数排序不是基于比较的排序
而且它是以牺牲空间为代价的

通过不断的学习与思考才是提高自己能力的最好途径。。。。。。。

2006-09-17 20:46