黑马程序员技术交流社区

标题: 两种排序方法的比较，求解决啊！！！ [打印本页]

作者: ccyznhy 时间: 2013-8-18 22:03
标题: 两种排序方法的比较，求解决啊！！！
选择排序和冒泡排序的执行耗费资源和执行速度比较？为什么？

作者: gulup 时间: 2013-8-18 23:32
排序说白了都是比较，置换。选择是从开始比较到结束，反复循环。冒泡是相邻比较，反复循环。效率的话要根据数据量大小而定，数据的具体来作比较。一般来说，选择会比较有效率吧。

作者: say_NO! 时间: 2013-8-19 22:42
选择排序用第一个数据与后面的数据进行比对，如果小或大交换到第一位。

冒泡排序永远使用相邻的两个数字进行比较，使较大的位于后面，小的在前面然后向后移动比较后面两个数字的大小，直到最后。
我也支持使用选择排序，编程中常用。

作者: 刘劲松 时间: 2013-8-20 08:43
建议你自己看下这个资料，里面有代码示例讲解各种代码的在不同情况下的优劣性。

常用排序算法分析与实现（Java版）.pdf (1.64 MB, 下载次数: 131)

作者: 黑马-文鸿利 时间: 2013-8-20 10:52
冒泡排序：它是冒泡排序的改良（一次下沉再一次上浮），最优情况和最坏情况与冒泡排序差不多，但是一般情况下它要好过冒泡排序，它一次下沉，再一次上浮，这样避免了因一个数的逆序，而造成巨大的比较。如（2,3,4,…,n-1,n,1），用冒泡排序需要n(n-1)/2次比较，而此排序只要3轮,共比较(n-1)+(n-2)+(n-3)次，第一轮1将上移一位，第二轮1将移到首位，第三轮将发现无数据交换，序列有序而结束。但它同样是一个对数据有序性非常敏感的排序算法，只适合于数据基本有序的排序。
直接选择排序：简单的选择排序，它的比较次数一定：n(n-1)/2。也因此无论在序列何种情况下，它都不会有优秀的表现（从上100K的正序和反序数据可以发现它耗时相差不多，相差的只是数据移动时间），可见对数据的有序性不敏感。它虽然比较次数多，但它的数据交换量却很少。所以我们将发现它在一般情况下将快于冒泡排序。

作者: HM张博文 时间: 2013-8-20 15:42
个人觉得选择排序要好些，具体原因，楼上的说的比较详细，我就不多说了

作者: Lop_adoule 时间: 2013-8-20 19:04
{:soso_e110:}

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2