JavaScript: алгоритм пузырьковой сортировки

Алгоритм пузырьковой сортировки

Напишите функцию JavaScript для применения алгоритма пузырьковой сортировки.

Примечание. Согласно википедии «Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма).»
```
function bubble_Sort(a) {
   // ваш код
}

document.writeln(bubble_Sort([14, 346, 7, 546, 322, 89, 98, 64, 9, 1, 3223, 455, 23, 234, 213])); 
// 3223,546,455,346,322,234,213,98,89,64,23,14,9,7,1
```
Решение:

<script> function bubble_Sort(a) { var swapp; var n = a.length-1; var x=a; do { swapp = false; for (var i=0; i < n; i++) { if (x[i] < x[i+1]) { var temp = x[i]; x[i] = x[i+1]; x[i+1] = temp; swapp = true; } } n--; } while (swapp); return x; } document.writeln(bubble_Sort([14, 346, 7, 546, 322, 89, 98, 64, 9, 1, 3223, 455, 23, 234, 213])); // 3223,546,455,346,322,234,213,98,89,64,23,14,9,7,1 </script>

Выполнить код »
Комментарии

пожелания к комментариям…

Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.

Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.

Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).

JavaScript: алгоритм пузырьковой сортировки

Алгоритм пузырьковой сортировки

Комментарии