1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Ora diamo un'occhiata alle liste.

3
00:00:02,300 --> 00:00:07,420
Ordina prende un array e il numero intero
n, che è la dimensione della matrice.

4
00:00:07,420 --> 00:00:09,700
Ora, ci sono vari differenti
tipi di sorta.

5
00:00:09,700 --> 00:00:13,030
E si può guardare alcuni corti
per dimostrazioni e spiegazioni.

6
00:00:13,030 --> 00:00:16,239
Il tipo di ritorno per la nostra
funzione di ordinamento è nullo.

7
00:00:16,239 --> 00:00:20,230
Quindi questo significa che non stiamo andando
di restituire qualsiasi matrice da ordinamento.

8
00:00:20,230 --> 00:00:24,810
Stiamo davvero andando a cambiare molto
matrice che è stata approvata in noi.

9
00:00:24,810 --> 00:00:28,690
E questo è possibile perché gli array
sono passati per riferimento in C.

10
00:00:28,690 --> 00:00:31,560
>> Ora, vedremo di più su questo più tardi,
ma la differenza essenziale tra

11
00:00:31,560 --> 00:00:35,890
passando in qualcosa di simile a un numero intero e
passando una matrice è che quando

12
00:00:35,890 --> 00:00:39,620
si passa in un numero intero, C è solo andare
per fare una copia di tale integer

13
00:00:39,620 --> 00:00:41,120
e passare alla funzione.

14
00:00:41,120 --> 00:00:45,190
Non verrà modificata la variabile originale
una volta che la funzione è terminata.

15
00:00:45,190 --> 00:00:49,160
Con una matrice, d'altra parte, è
non andare a fare una copia e sarete

16
00:00:49,160 --> 00:00:54,610
effettivamente modificando il
molto matrice stessa.

17
00:00:54,610 --> 00:00:57,930
>> Così un tipo di ordinamento è
il tipo di selezione.

18
00:00:57,930 --> 00:01:01,410
L'ordinamento per selezione funziona a partire da
all'inizio e poi si scorre

19
00:01:01,410 --> 00:01:03,480
sopra e trovare il più piccolo elemento.

20
00:01:03,480 --> 00:01:07,380
E poi si scambiano che più piccolo
elemento con il primo.

21
00:01:07,380 --> 00:01:09,350
E poi ci si sposta a
il secondo elemento.

22
00:01:09,350 --> 00:01:14,170
Trova l'elemento successivo più piccolo e quindi
scambiare che con il secondo elemento

23
00:01:14,170 --> 00:01:17,760
nella matrice, perché il primo
elemento è già ordinato.

24
00:01:17,760 --> 00:01:22,030
E così poi si continua per ogni
elemento per identificare il più piccolo

25
00:01:22,030 --> 00:01:24,106
valore e scambiando fuori.

26
00:01:24,106 --> 00:01:29,320
Per i è uguale a 0, il primo elemento,
per n meno 1, si sta andando a

27
00:01:29,320 --> 00:01:33,280
confronta ogni valore successivo dopo
che e trovare l'indice

28
00:01:33,280 --> 00:01:34,480
del valore minimo.

29
00:01:34,480 --> 00:01:39,190
Una volta trovato l'indice di valore minimo,
si può scambiare quel valore di matrice

30
00:01:39,190 --> 00:01:42,610
i minimi e array.

31
00:01:42,610 --> 00:01:46,420
>> Un altro tipo di genere che si può
attuare è bubble sort.

32
00:01:46,420 --> 00:01:51,040
Così bubble sort itera l'elenco,
confrontando elementi adiacenti e

33
00:01:51,040 --> 00:01:54,380
scambiando gli elementi che
sono nell'ordine sbagliato.

34
00:01:54,380 --> 00:01:59,040
E in questo modo l'elemento più grande
sarà bolla fino alla fine.

35
00:01:59,040 --> 00:02:04,730
E la lista è ordinata una volta non è più
elementi sono stati scambiati.

36
00:02:04,730 --> 00:02:08,590
>> Quindi questi sono due esempi di specie
algoritmi che si possono attuare per

37
00:02:08,590 --> 00:02:09,889
il programma find.

38
00:02:09,889 --> 00:02:14,110
Una volta che hai finito di ordinare e hai
fatta di ricerca, sei finito.

39
00:02:14,110 --> 00:02:16,380
Il mio nome è Zamyla, e questo è CS50.

40
00:02:16,380 --> 00:02:23,616