记录几种排序的方法

1.使用数组sort排序

const arr_s = [1, 3, 5, 2, 4, 6].sort((a, b) => {

      return a - b;

 });

console.log(arr_s);  // [1, 2, 3, 4, 5, 6]

 

2.快速排序

    function quickSort(arr) {

      if (arr.length < 2) return arr;

      let left = [];

      let right = [];

      let flag = arr.splice(arr.length - 1, 1)[0];

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

        if (arr[i] > flag) {

          right.push(arr[i]);

        } else {

          left.push(arr[i]);

        }

      }

      return quickSort(left).concat(flag, quickSort(right));

    }

    const arr_q = [23, 45, 21, 222, 34, 21, 3454, 123, 124, 421, 124];

    console.log(quickSort(arr_q));  // [21, 21, 23, 34, 45, 123, 124, 124, 222, 421, 3454]

 

3.冒泡排序

function bubbleSort(arr) {

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

        for (let j = i + 1; j < arr.length; j++) {

          if (arr[i] > arr[j]) {

            [arr[i], arr[j]] = [arr[j], arr[i]];

          }

        }

      }

      return arr;

    }

    const arr_b = [23, 45, 21, 222, 34, 21, 3454, 123, 124, 421, 124];

    console.log(bubbleSort(arr_b)); // [21, 21, 23, 34, 45, 123, 124, 124, 222, 421, 3454]

 

4.选择排序

function selectSort(arr) {

      let min = 0;

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

        min = i;

        for (let j = i + 1; j < arr.length; j++) {

          if (arr[j] < arr[min]) {

            min = j;

          }

        }

        [arr[i], arr[min]] = [arr[min], arr[i]];

      }

      return arr;

    }