黑马程序员技术交流社区
标题:
数组高级冒泡排序的做法 ,以及选择排序的做法
[打印本页]
作者:
Wmxqh
时间:
2016-4-23 23:33
标题:
数组高级冒泡排序的做法 ,以及选择排序的做法
数组高级冒泡排序的做法 ,以及选择排序的做法
作者:
林明辉
时间:
2016-4-24 00:07
冒泡排序出去找工作用不到
作者:
liuchenguangqnm
时间:
2016-4-24 23:51
直接说思路吧：
冒泡排序：
相邻的两个元素逐个比较，把两个元素中较大的往后放，一轮比较下来，最大的数字已经在数组的最后一位了。然后我们用相同的方式开始第二轮比较，比较的结果是把第二大的数放在了倒数第二位，如此循环往复即可完成排序
选择排序：
用这个数组的第一位数逐个和其它元素比较，如果发现有比它小的元素，就把两者的位置对调，第一轮循环结束后，我们已经可以确定第一位的数就是最小的了。然后我们再把第二位的数单独拿出来，和第二位之后的其它元素挨个比较，第二轮循环结束后，我们也可以保证数组第二位就是第二小的数了，如此循环，排序完成
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2