javascript 實現冒泡演算法對陣列進行排序
阿新 • • 發佈:2019-01-07
原理:(升序)
1. 從第一位開始迴圈比較相鄰的兩個值,如果左邊的比右邊的大就將兩個值交換,一次迴圈之後最右邊的值就是最大了
2. 反覆重複第一步的操作,已經“冒泡”到元素右邊的元素不用比較,直到排序完成。
程式碼:
var examplearr=[8,94,15,88,55,76,21,39]; function sortArr(orginArr) { var arr = orginArr.concat(); var len = arr.length; for(var i = 0; i < len; ++i) { for(var j =0; j < len -1 - i;++j) { if(arr[j]>arr[j+1]) { var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp } } } return arr; } console.log(sortArr(examplearr)); // 輸出 [8, 15, 21, 39, 55, 76, 88, 94]