美文网首页
冒泡排序,选择排序笔记

冒泡排序,选择排序笔记

作者: 115小小五 | 来源:发表于2019-08-22 19:21 被阅读0次

    冒泡排序:

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

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

    冒泡排序代码
    运行结果

    选择排序:

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

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

    选择排序代码
    运行结果

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

    相关文章

      网友评论

          本文标题:冒泡排序,选择排序笔记

          本文链接:https://www.haomeiwen.com/subject/jplwsctx.html