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

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

script1adsense2code

script1adsense3code

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

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

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

Наглядная презентация - алгоритм быстрой сортировки:

Анимированная визуализация алгоритма быстрой сортировки. Горизонтальные линии являются опорными значениями. Анимационные кредиты: RolandH

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

HTML-код:

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

Код JavaScript:

function quick_Sort(origArray) {
	if (origArray.length <= 1) { 
		return origArray;
	} else {
		var left = [];
		var right = [];
		var newArray = [];
		var pivot = origArray.pop();
		var length = origArray.length;
		for (var i = 0; i < length; i++) {
			if (origArray[i] <= pivot) {
				left.push(origArray[i]);
			} else {
				right.push(origArray[i]);
			}
		}
		return newArray.concat(quick_Sort(left), pivot, quick_Sort(right));
	}
}
var myArray = [3, 0, 2, 5, -1, 4, 1 ];
console.log("Original array: " + myArray);
var sortedArray = quick_Sort(myArray);
console.log("Sorted array: " + sortedArray);

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

 Исходный массив: 3,0,2,5, -1,4,1
Сортированный массив: -1,0,1,2,3,4,5

Блок - схема:

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

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

* Чтобы запустить код, наведите курсор мыши на панель результатов и нажмите кнопку «RERUN». *

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

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