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

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


选择排序:
第一个和后边的比较,遇到比自己小的就交换,第二个和后边的比较,遇到比自己小的交换,
依次类推,遍历 a.length-1 次即可得到



如果有错误,请大佬们指出,如果有更省时省运行空间的的方法,请大佬们指点。
冒泡排序:
原理:遍历数组,前一个和后一个进行比较,如果大于后边的,就交换数值,数组遍历了a.length-1次,每遍历一次,都会确定一个大数字(看图理解)的位置,所以第 i 次遍历比较到a.length-1-i 位
这图画的没得说,太丑了,算了,能看懂就行
选择排序:
第一个和后边的比较,遇到比自己小的就交换,第二个和后边的比较,遇到比自己小的交换,
依次类推,遍历 a.length-1 次即可得到
如果有错误,请大佬们指出,如果有更省时省运行空间的的方法,请大佬们指点。
本文标题:冒泡排序,选择排序笔记
本文链接:https://www.haomeiwen.com/subject/jplwsctx.html
网友评论