Úvod do rychlého třídění v JavaScriptu
Algoritmus třídění je jednou z důležitých součástí struktury dat. Třídění je způsob uspořádání skupiny položek určeným způsobem. Kdykoli diskutujeme o rychlejších třídicích algoritmech, přichází do hry Quick Sort. Jedná se o jednu z nejpopulárnějších technik třídění podle doby provedení. To je poměrně lepší volba jakéhokoli vývojáře nebo kodéru kvůli jeho výkonu. Rychlé řazení pracuje na pravidlech rozdělení a dobytí. To znamená, že rozděluje seznam do dvou a potom dva seznamy dále rozdělené do 4 rekurzivně atd. V tomto článku uvidíme, jak rychlé řazení funguje také s ukázkovým kódem. Uvidíme také, jak je rychlejší ve srovnání s jinými různými třídícími algoritmy. Uvidíme různé komponenty tohoto algoritmu rychlého řazení.
Operace v rychlém řazení
V rychlém řazení JavaScriptu existují tři hlavní operace:
- Rozdělení seznamu: Rozdělení nebo seznam polí pomocí rozdělení a dobytí. Toto je první krok, který můžeme říci v této třídění. K tomu potřebujeme otočný prvek (prostřední prvek nebo blízko středního prvku).
- Výměna položek: Toto je hlavní účel jakéhokoli třídicího algoritmu, který se dostane na seznam přání jako výstup. Toto je mechanismus, který třídí nahrazení hodnoty z jednoho na druhý. Například A = 10; B = 20; Pokud někdo požádá o výměnu, bude hodnota A 20 a B 10.
- Rekurzivní operace: Toto hraje velkou roli v rychlém řazení. Jako dělat věci znovu a znovu to není tolik možné a spolehlivé, aniž by mělo rekurzivní funkci. To je něco, co funkce volá samo (stejná funkce), aby dokončila práci. To hraje velkou roli tam, kde provádíme jakýkoli úkol znovu a znovu se stejným přístupem a ve stejném kontextu.
Porovnání třídicího algoritmu
Existuje různé typy třídicích algoritmů. Protože JavaScript je programovací jazyk, podporuje s ním všechny třídicí algoritmy. Každý třídicí algoritmus má své klady a zápory. Zde je seznam třídicích algoritmů a jejich výkonu a dalších matic:
| Algoritmus třídění | Časová složitost | ||
| Nejlepší případ | Průměrný případ | Nejhorší případ | |
| Řazení bublin | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Výběr Třídit | Ω (N 2 ) | Θ (N 2 ) | O (N 2 ) |
| Třídění vložení | Ω (N) | Θ (N 2 ) | O (N 2 ) |
| Sloučit třídění | Ω (N log N) | Θ (N log N) | O (N log N) |
| Hromadné řazení | Ω (N log N) | Θ (N log N) | O (N log N) |
| Rychlé řazení | Ω (N log N) | Θ (N log N) | O (N 2 ) |
Jak je vidět v seznamu, QUICK řazení je rychlejší než Bubble Sort, Selection Selection, Insertion Sort poměrně.
Jak funguje rychlé řazení v JavaScriptu?
Krok 1 : Získání prvku Pivot - V jakémkoli rozdělení a dobytí hraje důležitý význam výběr správného pivotu. Obvykle se tedy snažíme získat střední prvek pole jako prvek Pivot. Toto je prvek, ze kterého rozdělíme jednotlivé pole na pokoj dvou, abychom zpracovali třídění.
Krok 2 : Spusťte levé ukazatele jako první prvek vstupního pole.
Krok 3 : Spusťte pravé ukazatele jako poslední prvek vstupního pole.
Krok 4 : Nyní porovnáme prvky na levém ukazateli s vybraným kontingenčním prvkem a v případě potřeby hodnotu vyměníme podle obchodních požadavků. Potom porovnáme pravý ukazatel s elementem Pivot.
Krok 5: Přesuňte oba na další. Všechny výše uvedené kroky následují znovu a znovu pomocí rekurzivního přístupu.
Příklad rychlého třídění v JavaScriptu
To je funkce, která se postará o Rychlé třídění v JavaScriptu. V tomto předáme kompletní seznam pole jako vstup a získáme tříděné pole jako výstup.
Quick Sort in JavaScript
function quick_Sorting(array) (
if (array.length <= 1) (
return array; // if there is only one element then return the same
) else
(
var left = ();
var right = ();
var outputArray = ();
var pivot = array.pop();
var length = array.length;
for (var i = 0; i < length; i++) (
if (array(i) <= pivot) (
left.push(array(i));
) else (
right.push(array(i));
)
)
return outputArray.concat(quick_Sorting(left), pivot, quick_Sorting(right));
)
)
var myList = (3, 10, 2, 5, -5, 4, 7, 1);
alert("Input Array List: " + myList);
var sortedList = quick_Sorting(myList);
alert("Output Array List: " + sortedList);
Vzhledem k jeho ohromujícímu výkonu většina kodérů používá tuto techniku třídění k implementaci vestavěné funkce třídění. V různých programovacích jazycích bylo pro jeho vestavěné třídění použito rychlé řazení. Existuje několik dalších způsobů, jak napsat program pro provádění operací rychlého třídění a všechny funkce se setkají do bodu Rozdělit a Dobýt. Toto Rozdělit a Dobýt je tedy pravidlem rázu, které se má zpracovat pomocí Rychlého třídění v JavaScriptu. Nejen v JavaScriptu, ale také ve všech programovacích jazycích.
Výstup:
Doporučené články
Toto je průvodce rychlým tříděním v JavaScriptu. Zde diskutujeme, jak rychlé řazení funguje v javascriptu, jeho operace a porovnání třídicího algoritmu spolu s příkladem. Další informace naleznete také v následujících článcích -
- Příklady implementace rychlého třídění v Javě
- Co je to Case Case v JavaScriptu?
- Vlastnosti sloučení třídění v JavaScriptu
- Typy konstruktoru v JavaScriptu
- Haldy Seřadit v Pythonu
- Výměna v PHP
- Vložení Seřadit v JavaScriptu
- Rekurzivní funkce v C
- Rekurzivní funkce v JavaScriptu