Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> Nozioni di base di Visual Programming >> .

Visual Basic Metodo ordinamento

Molte lingue più anziani forniscono una struttura a matrice , ma non un modo diretto per ordinare l'array . Questo lascia al programmatore di scrivere i propri metodi di ordinamento per adattarsi alla situazione . Visual Basic fornisce un metodo di ordinamento che funziona bene nella maggior parte delle circostanze. La velocità dei dati di smistamento è fondamentale , in modo da capire la notazione che descrivono la velocità del algoritmo è critica . Big O Notation

Prima di discutere i vantaggi e gli svantaggi di un ordine di Visual Basic , aiuta ad avere un corso accelerato veloce sulla notazione "Big O" . Questo regime prevede informatico con un modo rapido di descrivere quanto velocemente un algoritmo lavora su grandi insiemi di dati . I possibili valori di Big O per una corsa algoritmo , dal più veloce al più lento :

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

Se un algoritmo viene eseguito in "O ( 1 ) ", quindi ci vorrà la stessa quantità di tempo, non importa la quantità di dati è nel set . Se viene eseguito in "O ( N ) " tempo, allora il tempo aumenterà allo stesso tasso che la quantità di dati aumento . Se viene eseguito in "O ( N2 ) " il tempo , il tempo aumenterà notevolmente con ogni pezzo aggiunto di dati .
Sul tipo Metodo

Il Visual Basic metodo di ordinamento utilizza l'algoritmo Quicksort . In media , il Quicksort può essere eseguito in O ( n log n ) tempo . Anche se questa è verso il lato più lento dei valori Big O , smistamento è un'operazione relativamente richiede tempo , e O ( N log N) è veloce per un algoritmo di ordinamento . La maggior parte degli algoritmi di ordinamento eseguite in O ( N2 ) per

Anche il Quicksort non è perfetto : . . Dati ordinati in esatto ordine inverso avranno ancora bisogno di O ( N2) con il Quicksort

con vantaggi

Il più grande vantaggio di utilizzare un ordine di Visual Basic, è che si tratta di codice maturo utilizzando un algoritmo di ordinamento noto . Microsoft ha già scritto e testato il codice , così tutto ciò che rimane per il programmatore è quello di richiamare su di esso . Hanno anche scegliere l'algoritmo Quicksort che , in circostanze normali , è tra i più veloci algoritmi di ordinamento per i dati generici.
Situazioni inadatti

Il metodo di ordinamento predefinito ha alcuni svantaggi . Il più grande è che , mentre lo fa meglio di altri algoritmi di ordinamento con dati non ordinati , se il programmatore sa in anticipo che il set di dati sarà quasi perfettamente allineati , allora può normalmente eseguire l' ordinamento per selezione in modo più rapido . La selezione Ordina medie O ( N2 ) per dati non ordinati , che è molto più lento di Quicksort , ma eseguito in O ( N) per i dati che sono già o quasi già ordinati , che è molto più veloce di Quicksort . Inoltre , se i dati devono essere ordinati vengono letti da una sorgente dati dove prende drammaticamente più tempo per scrivere i dati invece di leggerlo ( ad esempio un'unità flash USB ) , ordinamento per selezione è più veloce .

 

Programmazione © www.354353.com