Nákupný triediace algoritmy

S doslova desiatky radiacej algoritmy sú k dispozícii , ktoré určujú , ktorá bude najlepšie pracovať s vaším systémom , bude závisieť na porovnanie viacerých faktorov , ako je veľkosť zoznamu , rýchlosť a zložitosť algoritmu , a či budete používať kľúč k triedenie . Zložitosť

zložitosť triediaci algoritmus je meraná pomocou O (n ) , alebo " poradí n" , kde n je veľkosť zoznamu . Meria , koľko priechodov je potreba zoradiť zoznam a vypočítava jeho najlepšie , najhoršie a priemerný čas , aby tak urobili . Bežné komplikácie patrí n ako najlepšom prípade pre druhy , ako je vkladanie druhu a shell druhu , n log n , ( pomocou base - 2 logaritmus , nie base - 10 ) , čo je zložitosť pre zlúčenie druhu a heapsort , a n ² , čo je pomalší , ako prvýkrát a rýchlosť pre výber druhu
Výpis Stav

Niekedy budete vedieť , ako sú organizované netriedené položky v zozname. : napríklad , či už sú takmer radené v obrátenom poradí , alebo zoznam s niekoľkými unikátnych predmetov . Tieto znalosti vám pomôže zvoliť efektívny algoritmus , aby triediť . Napríklad pomocou kurzor na triedenie zoznamu v obrátenom poradí má bežiaci čas n ² , zatiaľ čo haldy radenie , môže to urobiť rýchlejšie , v n log n čase. Na zozname , ktorý je takmer zoradené , vloženie triediť je rýchlejší ako haldy druhu . Ak zoznam obsahuje úplne náhodnú sadu dát , vyberte algoritmus s priemernou prípade zložitosť n log n bežiaci čas , ako sú haldy druhu , Quicksort alebo zlúčiť druh .
Výpis Veľkosť

Niektoré algoritmy sú ťažší na používanie ako ostatné, takže počet prvkov v zozname , a ako často budete musieť vyriešiť môže pomôcť určiť algoritmus si vyberiete . Druhy, ako je zavedenie triedenia sú rýchlo a dobre fungujú pri radení menších zoznamov , a sú ľahko implementovať , ale sú pomalé s väčšími zoznamy . Druhy , ktoré používajú rozdeľ a panuj algoritmu , ako je Quicksort a zlúčiť triedenia sú ťažko realizovateľné , ale trochu väčší zoznamy rýchlejšie , v priemere prípadoch .
Stabilita

Algoritmus stability popisuje , či druh zachováva poradie položiek na základe triedenia kľúč . Napríklad pomocou prvého znaku ako kľúč k zoznamu , ktorý má " John, " " Steve " a " Jim " v tomto poradí , stabilný algoritmus zoradia zoznam na " John " , " Jim " a " Steve " , zatiaľ čo nestabilný algoritmus môže alebo nemusí vyriešiť " Jim " pred " John " . Merge sort , kurzor na druh a bublina triedenie sú všetky stabilné algoritmy , zatiaľ čo shell triedenie , výber a triedenie haldy trochu nie sú .

• Predchádzajúca strana: Ako používať webové služby v SSIS dát Flow 
• Ďalšia strana: Ako napísať Rake Úlohy