Алгоритм поиска и сортировки JavaScript: сортировка выбора

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

script1adsense2code

script1adsense3code

Алгоритм поиска и сортировки JavaScript: упражнение 5 с решением

Напишите программу на JavaScript для сортировки списка элементов с использованием алгоритма сортировки Selection.

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

Иллюстрированная презентация: выбор сортировки

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

HTML-код:

<!DOCTYPE html>
  <html>
  <head>
  <meta charset="utf-8">
  <title>JavaScript program of Selection sort</title>
  </head>
  <body></body>
</html>

Код JavaScript:

// Selection sort with O(n^2) time complexity
function Selection_Sort(arr, compare_Function) {
  function compare(a, b) {
   return a - b;
   } 
  var min = 0;
  var index = 0;
  var temp = 0;
 //{Function} compare_Function Compare function
  compare_Function = compare_Function || compare;
  for (var i = 0; i < arr.length; i += 1) {
    index = i;
    min = arr[i];
    for (var j = i + 1; j < arr.length; j += 1) {
      if (compare_Function(min, arr[j]) > 0) {
        min = arr[j];
        index = j;
      }
    }
    temp = arr[i];
    arr[i] = min;
    arr[index] = temp;
  }
  //return sorted arr
  return arr;
}
console.log(Selection_Sort([3, 0, 2, 5, -1, 4, 1], function(a, b) { return a - b; })); 
console.log(Selection_Sort([3, 0, 2, 5, -1, 4, 1], function(a, b) { return b - a; }));

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

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

Блок - схема:

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

См. Поиск и сортировка-алгоритм-упражнение-5 ручки от w3resource ( @ w3resource ) на CodePen .

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

Предыдущая: Напишите программу на JavaScript для сортировки списка элементов с использованием сортировки вставками.
Далее: Напишите программу на JavaScript для сортировки списка элементов с помощью сортировки Shell.