Visual Basic Zoradiť metóda

Mnoho starších jazyky poskytujú štruktúru pole , ale nie je žiadny priamy spôsob , ako triediť pole . To ponecháva programátorovi písať svoje vlastné triediace metódy tak , aby vyhovovali situácii . Visual Basic poskytuje spôsob radenia , ktorý pracuje dobre vo väčšine prípadov . Rýchlosť radenia dát je kľúčom , takže pochopenie zápis, ktorý opísal rýchlosť algoritmu je rozhodujúci . Veľký O notácie

Pred diskutovať výhody a nevýhody Visual Basic metódy triedenia , je dobré mať rýchly rýchlokurz na " Big O " zápisu . Tento režim poskytuje počítačový vedec s rýchlym spôsobom popisovať , ako rýchlo algoritmus pracuje na veľkých sád dát . Možné Big O hodnoty pre algoritmus behu , od najrýchlejší k najpomalší :

O ( 1 ) < O ( log N ) < O ( N ) < O O ( N log N ) < ( N2 )

Ak algoritmus beží v " O ( 1 ) , " potom to bude trvať rovnakú dobu , bez ohľadu na to , koľko dát je v sade . Ak to beží v " O ( N ) " , potom čas sa zvýši v rovnakom pomere , že vyššie náraste dát . Ak to beží v " O ( N2 ) " čas , potom sa doba výrazne zvýši s každou pridanou údajom .
O metóde sort

Visual Basic zotrieďiť podľa používa algoritmus Quicksort . V priemere Quicksort môže bežať v O ( N log N ) času . Aj keď je to k pomalším strane hodnôt Big O , triedenie je pomerne časovo náročná operácia , a O ( N log N ) je veľmi jednoduché pre triediace algoritmus . Väčšina triediace algoritmy beží v O ( N2 )

Aj Quicksort nie je dokonalá : .. Údaje , ktoré sú radené v presnom opačnom poradí budú aj naďalej vyžadovať O ( N2 ) s Quicksort


Výhody

Najväčšou výhodou použitia jazyka Visual Basic metódu triedenia je to , že je zrelý kód pomocou dobre známy algoritmus radenia . Microsoft už napísal a testoval kód , takže všetko , čo zostáva pre programátora je volanie na ňu . Oni tiež vybrať Quicksort algoritmus , ktorý za normálnych okolností , je jedným z najrýchlejších algoritmov radenia generických dát .
Nevhodné situácia

Predvolené Zoradiť metóda má niekoľko nevýhod . Najväčšou je , že zatiaľ čo to robí lepšie ako ostatní triediacich algoritmov s netriedených dát , v prípade , že programátor vie dopredu , že súbor dát bude takmer dokonale zoradené , potom môže normálne Zoradiť rýchlejšie spustiť výber . Zoradiť priemery Selection O ( N2 ) pre netriedených dát , čo je oveľa pomalší , než Quicksort , ale beží v O ( n) pre dáta , ktorá je už a skoro už je zoradený , čo je oveľa rýchlejší ako Quicksort . Okrem toho , ak údaje , ktoré majú byť triedené sa čítať zo zdroja údajov , kde to trvá podstatne dlhšie , zápis dát , než aby si ho prečítali ( napr. Flash disk USB ) , voľba druhu je rýchlejší .

• Predchádzajúca strana: Ako vytvoriť Visual Basic program pomocou If Else & K Loop 
• Ďalšia strana: Ako aktivovať prepínacie tlačidlo vo VBA