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

数组高级冒泡排序的做法 ,以及选择排序的做法

2 个回复

倒序浏览
冒泡排序出去找工作用不到
回复 使用道具 举报
直接说思路吧:
冒泡排序:
相邻的两个元素逐个比较,把两个元素中较大的往后放,一轮比较下来,最大的数字已经在数组的最后一位了。然后我们用相同的方式开始第二轮比较,比较的结果是把第二大的数放在了倒数第二位,如此循环往复即可完成排序

选择排序:
用这个数组的第一位数逐个和其它元素比较,如果发现有比它小的元素,就把两者的位置对调,第一轮循环结束后,我们已经可以确定第一位的数就是最小的了。然后我们再把第二位的数单独拿出来,和第二位之后的其它元素挨个比较,第二轮循环结束后,我们也可以保证数组第二位就是第二小的数了,如此循环,排序完成
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马