JavaScript: сортировка массива методом Bubble Sorting

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

script1adsense2code

script1adsense3code

Объект JavaScript: упражнение 6 с решением

Напишите алгоритм Bubble Sort в JavaScript.
Примечание: Bubble sort - это простой алгоритм сортировки, который работает путем многократного пошагового перемещения по списку для сортировки,
Данные образца: [6,4,0, 3, -2,1]
Ожидаемый результат: [-2, 0, 1, 3, 4, 6]

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

HTML-код:

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

Код JavaScript:

Array.prototype.bubbleSort_algo = function() 
{
var is_sorted = false;
 while (!is_sorted) 
 {
    is_sorted = true;
    for (var n = 0; n < this.length - 1; n++) 
    {
      if (this[n] > this[n+1]){
        var x = this[n+1];
        this[n+1] = this[n];
        this[n] = x;
        is_sorted = false;
      }
    }
  }
  return this;
};
console.log([6,4,0, 3,-2,1].bubbleSort_algo());

Пример вывода:

 [-2,0,1,3,4,6]

Блок - схема:

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

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

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

Предыдущий: Напишите программу на JavaScript, чтобы получить объем цилиндра с четырьмя десятичными разрядами, используя классы объектов.
Далее: Напишите программу на JavaScript, которая возвращает подмножество строки.