std中稳定排序算法_排序算法总结

评论

# re: 排序算法总结[未登录]

2009-04-25 22:10

R

shell sort 复杂度是n^lamda, lamda是大于1小于2的实数, 并非nlogn.   回复  更多评论

# re: 排序算法总结

2009-04-26 00:30

shongbee2

@R

哦。谢谢，原来跟lamda有关系哈。呵呵，因为我每次都是折半，所以就误认为是nlogn了。嘻嘻，谢谢哈。  回复  更多评论

# re: 排序算法总结

2009-04-26 12:35

xcpp

# re: 排序算法总结

2009-04-26 21:29

shongbee2

@xcpp

谢谢您，我看了，可惜没有怎么看懂。呵呵动画太快乐。我再仔细看看吧。  回复  更多评论

# re: 排序算法总结

2009-05-05 10:31

刀

谢谢啊,我看了对我今后的学习还是有很大的帮助  回复  更多评论

# re: 排序算法总结[未登录]

2009-07-14 11:15

tao

# re: 排序算法总结

2010-07-22 14:15

salever

我觉得他们的效率也是差不多的，我个人喜欢冒泡一些，因为要用它的时候数据多半不多，而且可以提前的返回已经排序好的数组。而其他两个排序就算已经排好了，他也要做全部的扫描。

这里有点问题吧？选择排序和冒泡的思想是一样的，在已经排序的数组上使用它们仍然要进行o(n*n)的扫描，而插入则不是的。。。

而且在数据量在10000左右时，冒泡是最慢了，因为它还要进行大量的数据移动。  回复  更多评论

# re: 排序算法总结

2010-07-22 14:22

salever

@salever

如果在冒泡里加上一个哨兵，那么在有序时基本不用扫描，这点忘记了哦。。。此时插入需要进行O(n)次扫描。。。  回复  更多评论

# re: 排序算法总结

2011-04-05 21:59

光明顶左使

自从学完了大学数据结构课程之后，要排序时我总是直接去用库函数(比如std::sort, qsort什么的)，免得自己实现又麻烦又容易出错...没学那门课程时一直用冒泡...  回复  更多评论

# re: 排序算法总结

2011-08-07 00:23

张良

总结的挺好的，正好最近在学习排序算法，帮助很大，谢谢作者，辛苦了……O(∩_∩)O~  回复  更多评论

# re: 排序算法总结

2011-08-19 05:49

w7619c

简单看了你的技术博克, 感觉很好. 排序法棒极了, 我在里面学会很多东西.

看了你学习openGL的过程, 呵呵, 可怜的家伙, 那东西貌似已经不怎么找人待见了,可以看看Flash+flex, 或者vrml, 也可以实现这些东西, 尤其是VRML可以直接由3DMax等3D渲染软件直接生成, 更简单也更酷了.

加油, 我们共同努力!!  回复  更多评论

# re: 排序算法总结

2011-08-25 10:00

Kenny

选择排序不是稳定排序  回复  更多评论

# re: 排序算法总结

2012-03-09 15:51

哇卡

选择排序真的不是稳定的。。。  回复  更多评论

# re: 排序算法总结

2012-06-22 01:50

我是大熊

楼主总结的很好！楼下的评论也很给力！

我最近也在温习算法！希望多跟大家交流！

这是我的博客：http://php.oil58.com/  回复  更多评论

# re: 排序算法总结

2012-06-27 14:23

末叶

@R

不是说这个是不确定的吗?  回复  更多评论

# re: 排序算法总结

2012-12-24 20:55

seaeyes

粗粗看了下 文章错误很多啊 比如选择排序是不稳定的 楼主说错了

还有冒泡、插入、选择排序三者的比较，冒泡公认是最慢的

另外楼主说排好的一列数如果加入一个，这时排序冒泡比其他两个快，其实这时，冒泡和插入排序速度一样，楼主可以写个试试看  回复  更多评论

# re: 排序算法总结

2013-01-22 15:03

wonder_wind