JavaScript中没有排序方法的排序数组

在JavaScript中，我们大多数时候可以轻松地使用内置的方法来对数组进行排序，例如sort()方法，但是如果不用内置的排序方法，该怎么做呢？这个问题在某些情况下可能会很重要，比如你想优化运行时间，或者你需要自定义排序方法。

以下是一些可以帮助你将数组排序的方法，即使在没有内置的排序方法的情况下，也可以让你轻松实现它。

冒泡排序

冒泡排序是一种简单的排序算法，它对数组进行多次遍历，每次比较相邻元素并进行交换，直到整个数组排序完成。

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;
}

选择排序

选择排序是另一种简单且有效的排序算法，它遍历数组并找到最小值，然后将其与数组的第一个元素交换位置。接下来，它在剩余的元素中找到最小值，并将其与数组的第二个元素交换位置，重复这个过程直到整个数组排序完成。

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

插入排序

插入排序是一种简单的排序算法，它将每个元素插入到排序数组中的正确位置。它假定第一个元素已被排序，然后将后续元素依次向已排序表中插入。

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

快速排序

快速排序是一种常见的排序算法，它从数组中选择一个值作为“枢轴”，将数组分成两个部分，其中枢轴值之前的元素小于枢轴值，而之后的元素大于枢轴值。然后分别递归地对较小的数组和较大的数组进行排序。

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

归并排序

归并排序是一种常见的排序算法，它将数组分成较小的部分，然后将它们递归地合并以创建新的，排序的数组。

function mergeSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  var mid = Math.floor(arr.length / 2);
  var left = arr.slice(0, mid);
  var right = arr.slice(mid);
  return merge(mergeSort(left), mergeSort(right));
}

function merge(left, right) {
  var result = [];
  var i = 0;
  var j = 0;
  while (i < left.length && j < right.length) {
    if (left[i] < right[j]) {
      result.push(left[i]);
      i++;
    } else {
      result.push(right[j]);
      j++;
    }
  }
  return result.concat(left.slice(i), right.slice(j));
}

以上是一些在JavaScript中可以用来排序数组的方法，它们可以帮助你在没有内置排序方法的情况下实现排序。在选择哪种方法时，需要根据实际情况选择，比如决定使用哪种算法取决于输入数据的大小、要求的排序顺序等。