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的好處。