34.冒泡排序

参考网站  https://visualgo.net/

冒泡排序：

先后两个数两两进行比较

前 < 后, 则后面一个继续与下一个比较

前 > 后,则交换位置，再与下一个比较

第一轮比较完成能够肯定最后一个数字的位置

再进行第二轮来肯定倒数第二个的位置

直到排序完成

arr.length = 5

关于 j < arr.length-i-1,因为咱们从第一个从0开始，那么咱们看第0轮，j

j < 5-0-1也就是 j < 4 也就是说 j 最大取3 ，arr[3]与arr[3+1]进行比较

轮数/i	0	1	2	3	4	比较次数/arr.length-i-1
0	5	4	3	2	1	4
1	4	3	2	1	5	3
2	3	2	1	4	5	2
3	2	1	3	4	5	1
	1	2	3	4	5

注意能够每一轮都比较4次，只是算法比较占内存

let arr = [5,4,3,2,1]for(let i = 0; i < arr.length; i++){ // 比较的轮数　　for(let j = 0; j < arr.length - i -1; j++){ //比较的组数　　　　if(arr[j]>arr[j+1]){　　　　　　let a = arr[j]　　　　　　arr[j] = arr[j+1]　　　　　　arr[j+1] = a　　　　}　　}}