JSは泡の並べ替えと迅速な並べ替えを実現します.
9039 ワード
// :
function Bubble(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]<arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr
}
// : ( )
function quickSort (arr, i, j) {
if (i < j) {
let left = i, right = j;
let pivot = arr[left];
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
if (i < j) {
arr[i] = arr[j];
}
while (i < j && arr[i] <= pivot) {
i++;
}
if (i < j) {
arr[j] = arr[i];
}
if (i >= j) {
arr[i] = pivot;
}
}
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
return arr;
}
}
// example
let arr = [2, 10, 4, 1, 0, 9, 5 ,2];
console.log(quickSort(arr, 0 , arr.length-1));