>> ZAMYLA CHAN: Ora diamo un'occhiata alle liste.
Ordina prende un array e il numero intero n, che è la dimensione della matrice.
Ora, ci sono vari differenti tipi di sorta.
E si può guardare alcuni corti per dimostrazioni e spiegazioni.
Il tipo di ritorno per la nostra funzione di ordinamento è nullo.
Quindi questo significa che non stiamo andando di restituire qualsiasi matrice da ordinamento.
Stiamo davvero andando a cambiare molto matrice che è stata approvata in noi.
E questo è possibile perché gli array sono passati per riferimento in C.
>> Ora, vedremo di più su questo più tardi, ma la differenza essenziale tra
passando in qualcosa di simile a un numero intero e passando una matrice è che quando
si passa in un numero intero, C è solo andare per fare una copia di tale integer
e passare alla funzione.
Non verrà modificata la variabile originale una volta che la funzione è terminata.
Con una matrice, d'altra parte, è non andare a fare una copia e sarete
effettivamente modificando il molto matrice stessa.
>> Così un tipo di ordinamento è il tipo di selezione.
L'ordinamento per selezione funziona a partire da all'inizio e poi si scorre
sopra e trovare il più piccolo elemento.
E poi si scambiano che più piccolo elemento con il primo.
E poi ci si sposta a il secondo elemento.
Trova l'elemento successivo più piccolo e quindi scambiare che con il secondo elemento
nella matrice, perché il primo elemento è già ordinato.
E così poi si continua per ogni elemento per identificare il più piccolo
valore e scambiando fuori.
Per i è uguale a 0, il primo elemento, per n meno 1, si sta andando a
confronta ogni valore successivo dopo che e trovare l'indice
del valore minimo.
Una volta trovato l'indice di valore minimo, si può scambiare quel valore di matrice
i minimi e array.
>> Un altro tipo di genere che si può attuare è bubble sort.
Così bubble sort itera l'elenco, confrontando elementi adiacenti e
scambiando gli elementi che sono nell'ordine sbagliato.
E in questo modo l'elemento più grande sarà bolla fino alla fine.
E la lista è ordinata una volta non è più elementi sono stati scambiati.
>> Quindi questi sono due esempi di specie algoritmi che si possono attuare per
il programma find.
Una volta che hai finito di ordinare e hai fatta di ricerca, sei finito.
Il mio nome è Zamyla, e questo è CS50.