js 陣列排序法(氣泡排序 快速排序)

2022-07-22 01:24:15 字數 694 閱讀 3968

1.氣泡排序

原理:將陣列的相鄰兩個元素進行比較,大的就往後移,小的往前,依次比較並且進行遞減迭代。

var arr =[54,36,89,1,3,5,2];

function

sortarr(arr)}}

}return

arr;

}sortarr(arr);

3.快速排序法

原理:選擇乙個基準點,一般選摺為math.floor(arr.length/2)為基準點;再把每個元素和基準點進行比較,形成兩個子集,反覆比較,直到所有元素只剩下 乙個位置。

function

quicksort(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...