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

Последнее обновление 9 февраля 2019 08:34:40 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

Функция JavaScript: упражнение 24 с решением

Напишите функцию JavaScript для применения алгоритма Bubble Sort.

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

Образец массива : [12, 345, 4, 546, 122, 84, 98, 64, 9, 1, 3223, 455, 23, 234, 213]
Ожидаемый результат : [3223, 546, 455, 345, 234, 213, 122, 98, 84, 64, 23, 12, 9, 4, 1]

Пошаговая наглядная презентация:

Пример решения: -

HTML-код:

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>Bubble Sort</title>
</head>
<body>
</body>
</html>

Код JavaScript:

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; 
}
console.log(bubble_Sort([12, 345, 4, 546, 122, 84, 98, 64, 9, 1, 3223, 455, 23, 234, 213]));

Выход:

 [3223,546,455,345,234,213,122,98,84,64,23,12,9,4,1]

Блок - схема:

Демонстрация в реальном времени:

См. Pen javascript-function-упражнение-24 от w3resource ( @ w3resource ) на CodePen .

Улучшите этот пример решения и опубликуйте свой код через Disqus

Previous: написать функцию JavaScript для поиска первого неповторяющегося символа.
Далее: написать функцию JavaScript, которая принимает список названий стран в качестве входных данных и возвращает самое длинное название страны в качестве выходных данных