冒泡排序,选择排序笔记

2019-08-22  本文已影响0人  115小小五

冒泡排序:

          原理:遍历数组,前一个和后一个进行比较,如果大于后边的,就交换数值,数组遍历了a.length-1次,每遍历一次,都会确定一个大数字(看图理解)的位置,所以第 i 次遍历比较到a.length-1-i 位

这图画的没得说,太丑了,算了,能看懂就行

冒泡排序代码
运行结果

选择排序:

第一个和后边的比较,遇到比自己小的就交换,第二个和后边的比较,遇到比自己小的交换,

依次类推,遍历 a.length-1 次即可得到

选择排序代码
运行结果

如果有错误,请大佬们指出,如果有更省时省运行空间的的方法,请大佬们指点。

上一篇下一篇

猜你喜欢

热点阅读