A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ccyznhy 中级黑马   /  2013-8-18 22:03  /  1954 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

选择排序和冒泡排序的执行耗费资源和执行速度比较?为什么?

评分

参与人数 1黑马币 +3 收起 理由
EYE_SEE_YOU + 3

查看全部评分

6 个回复

倒序浏览
排序说白了都是比较,置换。选择是从开始比较到结束,反复循环。冒泡是相邻比较,反复循环。效率的话要根据数据量大小而定,数据的具体来作比较。一般来说,选择会比较有效率吧。
回复 使用道具 举报
选择排序用第一个数据与后面的数据进行比对,如果小或大交换到第一位。

冒泡排序永远使用相邻的两个数字进行比较,使较大的位于后面,小的在前面然后向后移动比较后面两个数字的大小,直到最后。
我也支持使用选择排序,编程中常用。
回复 使用道具 举报
建议你自己看下这个资料,里面有代码示例讲解各种代码的在不同情况下的优劣性。 常用排序算法分析与实现(Java版).pdf (1.64 MB, 下载次数: 127)


评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
冒泡排序:它是冒泡排序的改良(一次下沉再一次上浮),最优情况和最坏情况与冒泡排序差不多,但是一般情况下它要好过冒泡排序,它一次下沉,再一次上浮,这样避免了因一个数的逆序,而造成巨大的比较。如(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的正序和反序数据可以发现它耗时相差不多,相差的只是数据移动时间),可见对数据的有序性不敏感。它虽然比较次数多,但它的数据交换量却很少。所以我们将发现它在一般情况下将快于冒泡排序。
回复 使用道具 举报
个人觉得选择排序要好些,具体原因,楼上的说的比较详细,我就不多说了
回复 使用道具 举报
{:soso_e110:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马