Кодинг
★ Рубрика: Кодинг
★ Тема: JavaScript

Пузырьковая сортировка на JavaScript

Суть алгоритма пузырьковой сортировки состоит в сравнении соседних элементов и их обмене, если они находятся не в надлежащем порядке. Неоднократно выполняя это действие, мы заставляем наибольший элемент "всплывать" к концу массива. Следующий проход приведет к всплыванию второго наибольшего элемента, и так до тех пор, пока после n-1 итерации массив не будет полностью отсортирован.
function BubbleSort(A) // A - массив, который нужно
{ // отсортировать по возрастанию.
 var n = A.length;
 for (var i = 0; i < n-1; i++)
 { for (var j = 0; j < n-1-i; j++)
 { if (A[j+1] < A[j])
 { var t = A[j+1]; A[j+1] = A[j]; A[j] = t; }
 }
 } 
 return A; // На выходе сортированный по возрастанию массив A.
}
 Похожие публикации: JavaScript

Войти и комментировать [ Вход | Регистрация ]