数组排序算法

数组排序算法

1. 选择排序
2. 冒泡排序
3. 快速排序

---

var arr = [6, 3, 9, 2, 7, 4, 8, 5, 1];

1.选择排序法：

var array = [];

for (i = 0; i < arr.length; i++) {
    
    for (j = i+1; j < arr.length; j++) {
        if (arr[i] < arr[j]){
            var temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
console.log(arr);

2.冒泡排序法：

for(i=0;i<arr.length;i++){

    for(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;
        }
    }
}
console.log(arr);

3.快速排序法：

function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }

    var middle = arr.splice(parseInt(arr.length / 2), 1)[0];
    var left = [];
    var right = [];

    for (i = 0; i < arr.length; i++) {
        if (arr[i] < middle) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat(middle, quickSort(right));
}
console.log(quickSort(arr));

---

最终得到