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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Jetzt schauen wir uns sortieren.

3
00:00:02,300 --> 00:00:07,420
Sortieren nimmt ein Array und den ganzzahligen
n, der die Größe des Arrays ist.

4
00:00:07,420 --> 00:00:09,700
Es sind verschiedene unterschiedliche
Arten von Arten.

5
00:00:09,700 --> 00:00:13,030
Und Sie können auf einige Shorts aussehen
für Demos und Erklärungen.

6
00:00:13,030 --> 00:00:16,239
Der Rückgabetyp für unsere
Sortierfunktion ist nichtig.

7
00:00:16,239 --> 00:00:20,230
Das heißt also, dass wir nicht
um jede Art von Array zurück.

8
00:00:20,230 --> 00:00:24,810
Wir sind eigentlich vor sich geht, die sehr verändern
Array, das in uns übergeben wurde.

9
00:00:24,810 --> 00:00:28,690
Und das ist möglich, weil Arrays
sind durch Verweis in C geleitet

10
00:00:28,690 --> 00:00:31,560
>> Nun werden wir mehr darüber später sehen werden,
aber der wesentliche Unterschied zwischen

11
00:00:31,560 --> 00:00:35,890
vorbei an so etwas wie einer ganzen Zahl und
Bestehen in einem Array ist, dass wenn

12
00:00:35,890 --> 00:00:39,620
Sie in eine ganze Zahl übergeben, wird C nur gehen
eine Kopie dieser integer machen

13
00:00:39,620 --> 00:00:41,120
und übergeben es an die Funktion.

14
00:00:41,120 --> 00:00:45,190
Die ursprüngliche Variable wird nicht geändert
sobald die Funktion beendet.

15
00:00:45,190 --> 00:00:49,160
Mit einer Anordnung, auf der anderen Seite, ist es
nicht gehen, um eine Kopie zu erstellen und Sie werden

16
00:00:49,160 --> 00:00:54,610
tatsächlich werden die Bearbeitung der
Array selbst sehr.

17
00:00:54,610 --> 00:00:57,930
>> So eine Art der Sortierung ist
die Auswahl sortieren.

18
00:00:57,930 --> 00:01:01,410
Die Auswahl funktioniert durch die Art ab
der Anfang und dann durchlaufen

19
00:01:01,410 --> 00:01:03,480
über und finden Sie das kleinste Element.

20
00:01:03,480 --> 00:01:07,380
Und dann tauschen die kleinste
Element mit dem ersten.

21
00:01:07,380 --> 00:01:09,350
Und dann haben Sie sich zu bewegen
das zweite Element.

22
00:01:09,350 --> 00:01:14,170
Finden Sie die nächste kleinste Element und dann
tauschen, dass mit dem zweiten Element

23
00:01:14,170 --> 00:01:17,760
in der Matrix, da die erste
Element bereits sortiert.

24
00:01:17,760 --> 00:01:22,030
Und so dann können Sie für jede weiter
Element bei der Identifizierung der kleinsten

25
00:01:22,030 --> 00:01:24,106
Wert und tauschen es aus.

26
00:01:24,106 --> 00:01:29,320
Für i gleich 0 ist, das erste Element,
n minus 1, sind Sie gehen zu

27
00:01:29,320 --> 00:01:33,280
bei jedem weiteren Wert zu vergleichen, nachdem
und finden, dass der Index

28
00:01:33,280 --> 00:01:34,480
der Minimalwert ist.

29
00:01:34,480 --> 00:01:39,190
Sobald Sie den Mindestwert-Index zu finden,
Sie können diesen Wert von Array tauschen

30
00:01:39,190 --> 00:01:42,610
Mindest-und Array-i.

31
00:01:42,610 --> 00:01:46,420
>> Eine andere Art der Art, dass man
implementieren ist Bubble-Sort.

32
00:01:46,420 --> 00:01:51,040
So Bubble Sort durchläuft der Liste
Vergleich benachbarter Elemente und

33
00:01:51,040 --> 00:01:54,380
Vertauschen der Elemente, die
sind in der falschen Reihenfolge.

34
00:01:54,380 --> 00:01:59,040
Und auf diese Weise das größte Element
Blase wird bis zum Ende.

35
00:01:59,040 --> 00:02:04,730
Und die Liste wird einmal nicht mehr sortiert
Elemente wurden ausgetauscht.

36
00:02:04,730 --> 00:02:08,590
>> Das sind also zwei Beispiele für die Art
Algorithmen, die Sie umsetzen können

37
00:02:08,590 --> 00:02:09,889
der Fund-Programm.

38
00:02:09,889 --> 00:02:14,110
Sobald Sie Art zu beenden und Sie haben
Suche gemacht, fertig.

39
00:02:14,110 --> 00:02:16,380
Mein Name ist Zamyla, und dies ist CS50.

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