1.氣泡排序
原理:將陣列的相鄰兩個元素進行比較,大的就往後移,小的往前,依次比較並且進行遞減迭代。
var arr =[54,36,89,1,3,5,2];function
sortarr(arr)}}
}return
arr;
}sortarr(arr);
3.快速排序法
原理:選擇乙個基準點,一般選摺為math.floor(arr.length/2)為基準點;再把每個元素和基準點進行比較,形成兩個子集,反覆比較,直到所有元素只剩下 乙個位置。
functionquicksort(arr)
let centerindex = math.floor(arr.length/2);
let centervalue = arr.splice(centerindex,1)[0];
let left = ,right =;
for(let i =0;i)
else
}return
quicksort(left).concat([centervalue],quicksort(right))
}quicksort(arr)
js氣泡排序和快速排序
氣泡排序 兩層for迴圈進行遍歷 逐個比較,大的放右邊。在這裡插入 片 氣泡排序 let arr for let i 0 i 300 i function sort2 array 用於交換素組內容的方法 function exchange arrr,x,y 為了將兩種排序的快慢進行比較,我們需要獲取...
JS陣列排序(冒泡 快速 插入)
將陣列中的相鄰兩個元素進行比較,將比較大 較小 的數通過兩兩比較移動到陣列末尾 開始 執行一遍內層迴圈,確定乙個最大 最小 的數,外層迴圈從陣列末尾 開始 遍歷到開始 末尾 將要排序的陣列分成兩部分,每次從後面的部分取出索引最小的元素插入到前一部分的適當位置 在看完上面的東西之後,不知道大家有沒有發...
陣列氣泡排序 和 快速排序
1 氣泡排序 隨便從陣列中拿一位數和後一位比較,把小的那一位放到前面,大的放在後面,簡單來說就是交換它們的位置,如此反覆的交換位置就可以得到排序的效果。var arr 1,10,9,7,8,5,6,3,4,2 function sort arr return arr sort arr 1,2,3,4...