数据结构常用排序(冒泡,选择,插入排序)
冒泡排序
冒泡排序是由两个for循环构成,第一个for循环的变量 j 表示总共需要多少轮比较,第二个for循环的变量 i 表示每轮参与比较的元素下标【0,1,…,length-i】, 因为每轮比较都会出现一个最大值放在最右边,所以每轮比较后的元素个数都会少一个,这也是为什么 j 的范围是逐渐减小的。相信大家理解之后快速写出一个冒泡排序并不难。
let aa = [4, 2, 8, 9, 5, ...
原创
2018-11-27 14:32:40 ·
202 阅读 ·
0 评论