冒泡排序,选择排序笔记
2019-08-22 本文已影响0人
115小小五
冒泡排序:
原理:遍历数组,前一个和后一个进行比较,如果大于后边的,就交换数值,数组遍历了a.length-1次,每遍历一次,都会确定一个大数字(看图理解)的位置,所以第 i 次遍历比较到a.length-1-i 位
这图画的没得说,太丑了,算了,能看懂就行
冒泡排序代码运行结果
选择排序:
第一个和后边的比较,遇到比自己小的就交换,第二个和后边的比较,遇到比自己小的交换,
依次类推,遍历 a.length-1 次即可得到
选择排序代码运行结果
如果有错误,请大佬们指出,如果有更省时省运行空间的的方法,请大佬们指点。