Сортировка — фундаментальная операция в информатике, и одним из самых простых алгоритмов сортировки является пузырьковая сортировка. В этой статье блога мы погрузимся в мир пузырьковой сортировки в JavaScript и рассмотрим различные методы ее реализации. Мы познакомим вас с каждым подходом, от базового до оптимизированного, попутно предоставляя примеры кода. Итак, начнём!

Метод 1: базовая пузырьковая сортировка

Пузырьковая сортировка работает путем многократной замены соседних элементов, если они расположены в неправильном порядке. Алгоритм продолжает перебирать массив до тех пор, пока не исчезнет необходимость в заменах.

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

Метод 2: оптимизированная пузырьковая сортировка

Базовая пузырьковая сортировка может быть неэффективной для больших массивов, поскольку она выполняет ненужные замены, даже если массив уже отсортирован. Мы можем оптимизировать алгоритм, введя флаг, отслеживающий, были ли сделаны какие-либо замены во время итерации.

function optimizedBubbleSort(arr) {
  var len = arr.length;
  var swapped;

  do {
    swapped = false;
    for (var i = 0; i < len - 1; i++) {
      if (arr[i] > arr[i + 1]) {
        var temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped);

  return arr;
}

Метод 3: рекурсивная пузырьковая сортировка

Пузырьковую сортировку также можно реализовать с помощью рекурсии, хотя она менее эффективна, чем итеративный подход. Рекурсивная пузырьковая сортировка неоднократно вызывает сама себя, пока массив не будет отсортирован.

function recursiveBubbleSort(arr, len = arr.length) {
  if (len === 1) {
    return arr;
  }

  for (var i = 0; i < len - 1; i++) {
    if (arr[i] > arr[i + 1]) {
      var temp = arr[i];
      arr[i] = arr[i + 1];
      arr[i + 1] = temp;
    }
  }

  return recursiveBubbleSort(arr, len - 1);
}

Метод 4: улучшение синтаксиса ES6

С появлением ES6 мы можем использовать его возможности для написания более краткой версии пузырьковой сортировки с использованием деструктуризации массива и ключевого слова let.

function es6BubbleSort(arr) {
  let len = arr.length;

  for (let i = 0; i < len; i++) {
    for (let j = 0; j < len - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }

  return arr;
}

В этой статье мы рассмотрели различные методы реализации пузырьковой сортировки в JavaScript. Мы начали с базовой реализации, перешли к оптимизированной версии и даже рискнули использовать рекурсивные и расширенные ES6 подходы. Не забудьте выбрать подходящий метод в зависимости от размера массива и ваших конкретных требований. Сортировка — важнейшая операция во многих приложениях, и понимание различных алгоритмов сортировки поможет вам стать более эффективным программистом.

Итак, попробуйте эти методы в своих проектах JavaScript. Удачной сортировки!