scelta Ordina

Uno dei modi più importanti per lavorare con i dati vengono ordinati. Il suo utilizzo non è solo veloce, ma anche semplifica notevolmente la necessaria e importante nel processo di programmazione. Narrow spazzato via questa nozione in tra i programmatori è l'ordinamento dei record del database.

metodi di ordinamento sono relative a questa giornata, anche se il progresso tecnologico arricchito e moderni modi di lavorare materiale informatico. Rinomato scienziato nel suo campo D. Knuth sostiene che quasi la metà del tempo per lavorare sul trattamento dei dati occupato ordinarli. Egli fa notare tre ragioni che spiegano questo corso degli eventi:

Scelta Ordina e altri metodi è usato molto ampiamente.
Il suo algoritmo è spesso utilizzato senza particolari esigenze.
Per raggiungere gli obiettivi utilizzati modello imperfetto.

Al fine di accelerare l'elaborazione dei dati, è necessario prima di trovare una soluzione a questi problemi. I programmatori stanno cercando di creare una struttura in grado di per sé potrebbe utilizzare algoritmi quando necessario. Se si è creato, accelerare notevolmente il lavoro con un grande volume di dati e ci sarà un notevole risparmio di risorse di calcolo. Ma finché questo non accade, e vedremo metodi di ordinamento attualmente esistenti.

Tutti sono suddivisi in interni ed esterni. L'essenza del primo metodo è che tutti i record vengono ordinati, collocato nella memoria della macchina. Ma quando non richiede processi di ordinamento esterno, e spesso si basano sul primo di questi metodi, con aggiunte solo lievi.

un'opzione di ordinamento, che sarà discusso riferisce alla parte interna. E 'necessario fermarsi su di esso in modo più dettagliato, in quanto questo tipo di lavorazione consente di ordinare in modo più flessibile e redditizio. I suoi metodi sono divisi in 4 gruppi principali:

sorta di inserimento.
contando elaborazione.
processo di scambio.
Selezione Sort.

Va notato che non esiste una chiara distinzione tra i due, essi sono strettamente intrecciati e sono molto simili tra loro. Questo porta l'esistenza di una connessione definita nel loro lavoro. L'esempio più semplice di lavorare con l'elaborazione dei dati permette di ordinamento conteggio. E 'come se la base per gli altri, ma oggi raramente utilizzato. Un altro metodo – inserto – è più importante. La sua idea è che specificamente affronta la chiave è posto sul sedile assegnato ad esso. Ma qui ci sono una serie di inconvenienti e colpisce negativamente il lavoro del gran numero di record. Molti metodi altamente produttivi del trattamento dei dati sono presenti in Exchange Sort. Il più popolare ed evidente in questo gruppo – il cosiddetto metodo della bolla. Il lavoro in esso si basa sul seguente algoritmo: un confronto di registrazioni successive eseguita in modo coerente e, se il valore del primo di essi più di essi sono semplicemente invertiti. Il processo va a pieno ordinazione.

E, infine, uno dei più importanti, ma allo stesso tempo di elaborazione del database modi semplici – un'opzione di ordinamento. Come accennato in precedenza, si riferisce a un gruppo di interno e basata su di esso può essere collegato a più tipi. L'essenza del metodo – la selezione, e multipla elemento uno. Le azioni vengono eseguite nel seguente ordine: il più piccolo è selezionato da un elemento della lista, allora dovrebbe essere inviato alla zona di uscita e il suo valore di sostituzione di più rispetto agli altri. La sequenza di azioni viene ripetuta fino a una selezione completa di tutti i dati dell'elenco.

È chiaro che l'implementazione dell'algoritmo richiede visibilità di tutti gli elementi e, in aggiunta, il campo per i dati in uscita. E qui v'è il modo più naturale – l'ordinamento scelta semplice, che sta rompendo la lista in più. Quando si dovrebbe scegliere il più piccolo elemento dell'array e scambiare posti con lui per primo. Nel corso di questi elementi che sono stati ancora una volta facendo queste manipolazioni al pieno rispetto.