Qualsiasi sequenza di dati dello stesso tipo può essere rappresentata come un elenco. Gli elenchi possono essere ordinati e non ordinati. In quest'ultimo caso, lavorare con i dati, trovare il valore desiderato e accedere agli elementi dell'elenco causa alcune difficoltà. L'elenco delle variabili stringa è generalmente ordinato in ordine alfabetico. Esistono molti metodi di ordinamento, in ogni caso dovresti scegliere l'algoritmo più ottimale.
Istruzioni
Passo 1
Quando si sceglie il miglior metodo di ordinamento, ci sono due cose da considerare: il tempo impiegato per l'operazione di ordinamento e la quantità di memoria richiesta per la memorizzazione ausiliaria. Gli algoritmi di ordinamento che non richiedono memoria aggiuntiva vengono definiti ordinamenti "sul posto". Uno dei più facili da implementare è un ordinamento a bolle lento, che scansiona ogni coppia di elementi nell'elenco e scambia i posti a seconda dell'ordine desiderato.
Passo 2
Esiste un metodo di ordinamento più rapido trovando l'elemento minimo o massimo nell'elenco. Nel caso dell'ordinamento alfabetico, ogni volta che si scorre l'elenco, è necessario trovare il suo elemento massimo: questa sarà una stringa che inizia con la lettera più vicina all'inizio dell'alfabeto. Una volta trovata, la stringa viene scambiata con il primo elemento nell'elenco al primo passaggio. Dopo ulteriore esame della graduatoria, si esclude il primo posto, si cerca l'elemento massimo successivo, si colloca al secondo posto, ecc. Il codice del programma di ordinamento in C ++ con il metodo di ricerca dell'elemento massimo della lista: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i++) {Max = Arr; Pos = io; for (int j = 0; j <N; j ++) {se (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Passaggio 3
La soluzione ottimale per ordinare i dati delle stringhe in un elenco è l'ordinamento per inserimento. La sua essenza sta nel fatto che ad ogni passaggio dell'elenco, c'è una parte ordinata dell'elenco di un certo numero di elementi, quindi l'elemento successivo in esame viene posizionato in un posto adatto nell'elenco. Codice C++ dell'algoritmo di ordinamento per inserzione: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = io - 1; mentre (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; J--; se (j <0) rompere; Arr [j + 1] = cTemp; }}
