Сортировка массива: методы и примеры

использованием метода пузырька?

Метод пузырька является одним из простейших алгоритмов сортировки массива. Его суть заключается в том, что мы проходимся по массиву по очереди и сравниваем каждую пару соседних элементов, меняя их местами, если они стоят в неправильном порядке. В итоге, большие элементы будут "всплывать" вверх массива, пока он не будет отсортирован.

Пример кода на JavaScript для реализации сортировки методом пузырька:

function bubbleSort(arr) {
  let len = arr.length;
  for (let i = 0; i < len; i++) {
    for (let j = 0; j < len - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}
let arr = [5, 2, 1, 3, 6, 4];
console.log(bubbleSort(arr)); 
// Output: [1, 2, 3, 4, 5, 6]

Здесь мы проходимся по массиву двумя вложенными циклами. Внешний цикл бежит по всем элементам массива, а внутренний цикл сравнивает каждую пару соседних элементов с помощью оператора `if`. Если мы обнаруживаем, что текущий элемент больше следующего, мы меняем их местами, используя переменную `temp`. В итоге, после завершения всех итераций массив будет отсортирован по возрастанию.

Конечно, метод пузырька не является самым эффективным алгоритмом сортировки, особенно для больших массивов. Но он может быть полезен для небольших проектов, где необходима простая и быстрая сортировка данных.