Алгоритмы сортировки на JavaScript

Сортировка пузырьком (Bubble Sort):

Этот алгоритм просматривает массив несколько раз, сравнивая пары элементов и меняя их местами, если они находятся в неправильном порядке.
Сложность времени: O(n^2)
Пример кода:

function bubbleSort(array) {
  const length = array.length;
  for (let i = 0; i < length - 1; i++) {
    for (let j = 0; j < length - i - 1; j++) {
      if (array[j] > array[j + 1]) {
        [array[j], array[j + 1]] = [array[j + 1], array[j]];
      }
    }
  }
  return array;
}

Сортировка выбором (Selection Sort):

Этот алгоритм находит минимальный элемент и помещает его в начало массива. Затем он повторяет этот процесс для оставшейся части массива.
Сложность времени: O(n^2)
Пример кода:

function selectionSort(array) {
  const length = array.length;
  for (let i = 0; i < length - 1; i++) {
    let minIndex = i;
    for (let j = i + 1; j < length; j++) {
      if (array[j] < array[minIndex]) {
        minIndex = j;
      }
    }
    [array[i], array[minIndex]] = [array[minIndex], array[i]];
  }
  return array;
}

Быстрая сортировка (Quick Sort):

Этот алгоритм использует подход "разделяй и властвуй". Он выбирает опорный элемент и делит массив на две части: элементы меньше опорного и элементы больше опорного. Затем он применяет рекурсивно быструю сортировку к каждой из этих частей.
Средняя сложность времени: O(n log n)
Пример кода:

function quickSort(array) {
  if (array.length <= 1) {
    return array;
  }
  const pivot = array[0];
  const left = [];
  const right = [];
  for (let i = 1; i < array.length; i++) {
    if (array[i] < pivot) {
      left.push(array[i]);
    } else {
      right.push(array[i]);
    }
  }
  return [...quickSort(left), pivot, ...quickSort(right)];
}

Также существуют и другие алгоритмы сортировки, такие как сортировка вставками, сортировка слиянием и т. д. Каждый алгоритм имеет свои преимущества и подходит для разных ситуаций. Выбор алгоритма сортировки зависит от размера данных, требуемой производительности и других факторов.

Будьте внимательны при выборе алгоритма сортировки, чтобы учесть особенности вашей задачи. Сортировка является важной частью разработки программного обеспечения, поэтому полезно иметь представление о различных алгоритмах сортировки и их реализации на jаvascript.