Js冒泡排序

冒泡：顾名思义就是两两比较，取较大值，较大值往后走。

平均时间复杂度O(n*n)
最好情况O(n)
最差情况O(n*n)
空间复杂度O(1)
稳定性：稳定

	<script>
		var arr=[12,5,2,76,8,45,90,123];
		function yunxing(m) {
			for(var i=0;i<arr.length-1;i++){   //外部循环遍历数组长度减去1
				for(var j=0;j<arr.length-1-i;j++){  //内部循环遍历长度减1再减i
					if(arr[j]>arr[j+1]){    //如果前面的比后面的大，交换位置
						var k = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = k;
					}
				}
			}
			return m;
		}
		yunxing(arr);
		console.log(arr)
		
	</script>

外层循环控制循环次数，内层循环完成数字交换，内层每循环一次，就会把最大的数放在最后，每循环一次，下次就少执行1次，所以j<arr.length-1-i; 这就是-i的好处。