JS常用排序方法实例代码解析

在 JavaScript 中，有很多种排序方法可以使用。本文将介绍常用的四种排序方法及其实例代码，包括冒泡排序、选择排序、插入排序和快速排序。

冒泡排序

冒泡排序是一种简单、但效率低下的排序算法。基本思路是将相邻的两个数进行比较，如果前面的数比后面的数大，则交换这两个数的位置，一直重复这个过程，直到最后一个数是最大数为止。

function bubbleSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len - 1; i++) {
    for (var j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        var temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

var arr = [3, 2, 5, 1, 4];
console.log(bubbleSort(arr));
// 输出：[1, 2, 3, 4, 5]

上面的代码中，我们先定义一个 bubbleSort 函数，它的参数是一个数组。然后我们使用两个循环来执行冒泡排序算法，每一次循环都会比较相邻的两个数，如果前面的数比后面的数大，则交换位置。最后，我们返回排序后的数组。

选择排序

选择排序是一种简单直观的排序算法，基本思路是从待排序的数组中选择最小的数，将其放在第一位，然后再从剩下的数中选择最小的数，放在第二位，以此类推，直到整个数组排序完成为止。

function selectionSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len - 1; i++) {
    var minIndex = i;
    for (var j = i + 1; j < len; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    var temp = arr[minIndex];
    arr[minIndex] = arr[i];
    arr[i] = temp;
  }
  return arr;
}

var arr = [3, 2, 5, 1, 4];
console.log(selectionSort(arr));
// 输出：[1, 2, 3, 4, 5]

上面的代码中，我们先定义一个 selectionSort 函数，它的参数是一个数组。然后我们使用两个循环来执行选择排序算法，每一次循环找到当前数组中最小的数，并将它放在对应位置上。最后，我们返回排序后的数组。

插入排序

插入排序是一种简单直观的排序算法，基本思路是将待排序的数组分成两个部分，已排序部分和未排序部分。然后从未排序的部分中依次取出元素，插入到已排序的部分中的合适位置。

function insertionSort(arr) {
  var len = arr.length;
  for (var i = 1; i < len; i++) {
    var j = i - 1;
    var temp = arr[i];
    while (j >= 0 && arr[j] > temp) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = temp;
  }
  return arr;
}

var arr = [3, 2, 5, 1, 4];
console.log(insertionSort(arr));
// 输出：[1, 2, 3, 4, 5]

上面的代码中，我们先定义一个 insertionSort 函数，它的参数是一个数组。然后我们使用两个循环来执行插入排序算法，每一次循环从未排序的部分中取出一个元素，依次和已排序的部分中的元素比较，插入到合适的位置上。最后，我们返回排序后的数组。

快速排序

快速排序是一种高效的排序算法，基本思路是选定一个基准数，将数组中小于这个基准数的数放到它的左边，大于这个基准数的数放到它的右边，然后再递归对左右两边的数组进行排序，直到数组排序完成为止。

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex, 1)[0];
  var left = [];
  var right = [];
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat([pivot], quickSort(right));
}

var arr = [3, 2, 5, 1, 4];
console.log(quickSort(arr));
// 输出：[1, 2, 3, 4, 5]

上面的代码中，我们先定义一个 quickSort 函数，它的参数是一个数组。然后我们使用递归的方式执行快速排序算法，每次选定一个基准数，将数组中小于这个基准数的数放到它的左边，大于这个基准数的数放到它的右边，然后再递归对左右两边的数组进行排序。最后，我们返回排序后的数组。

总结

本文介绍了 JavaScript 中常用的四种排序方法，包括冒泡排序、选择排序、插入排序和快速排序。通过示例代码的讲解，希望能够帮助大家更好地理解和掌握这些排序算法的实现过程。