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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© java初学者阿城 中级黑马   /  2014-10-25 23:04  /  1002 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

为什么冒泡排序和选择排序在对数组进行逆序排序的时候花的时间比对随机数组进行排序所花的时间少呢? 哪个大神能解释一下?

6 个回复

倒序浏览
不知道- -.
回复 使用道具 举报
循环的次数问题,当已经排好序时,进行逆序排列的次数要少于随机数组的次数,可以根据排序方法计算一下循环次数
回复 使用道具 举报
循环次数的问题,判断的次数少了运行的时间就少点。
总的来说,两种排序比较的次数是相同的,但交换的次数,选择排序是更少的。虽然两者的时间复杂度都是 O(n^2)但通常,选择排序更快一点
回复 使用道具 举报
不懂百度一下,网上很多很详细
回复 使用道具 举报
csf62615 来自手机 中级黑马 2014-10-26 20:35:56
地板
自己根据代码运行的流程,以及计算的长短判断啊
回复 使用道具 举报
谢谢各位前辈的回答,我再琢磨琢磨。:D
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马