>> ZAMYLA CHAN: Jetzt schauen wir uns sortieren.
Sortieren nimmt ein Array und den ganzzahligen n, der die Größe des Arrays ist.
Es sind verschiedene unterschiedliche Arten von Arten.
Und Sie können auf einige Shorts aussehen für Demos und Erklärungen.
Der Rückgabetyp für unsere Sortierfunktion ist nichtig.
Das heißt also, dass wir nicht um jede Art von Array zurück.
Wir sind eigentlich vor sich geht, die sehr verändern Array, das in uns übergeben wurde.
Und das ist möglich, weil Arrays sind durch Verweis in C geleitet
>> Nun werden wir mehr darüber später sehen werden, aber der wesentliche Unterschied zwischen
vorbei an so etwas wie einer ganzen Zahl und Bestehen in einem Array ist, dass wenn
Sie in eine ganze Zahl übergeben, wird C nur gehen eine Kopie dieser integer machen
und übergeben es an die Funktion.
Die ursprüngliche Variable wird nicht geändert sobald die Funktion beendet.
Mit einer Anordnung, auf der anderen Seite, ist es nicht gehen, um eine Kopie zu erstellen und Sie werden
tatsächlich werden die Bearbeitung der Array selbst sehr.
>> So eine Art der Sortierung ist die Auswahl sortieren.
Die Auswahl funktioniert durch die Art ab der Anfang und dann durchlaufen
über und finden Sie das kleinste Element.
Und dann tauschen die kleinste Element mit dem ersten.
Und dann haben Sie sich zu bewegen das zweite Element.
Finden Sie die nächste kleinste Element und dann tauschen, dass mit dem zweiten Element
in der Matrix, da die erste Element bereits sortiert.
Und so dann können Sie für jede weiter Element bei der Identifizierung der kleinsten
Wert und tauschen es aus.
Für i gleich 0 ist, das erste Element, n minus 1, sind Sie gehen zu
bei jedem weiteren Wert zu vergleichen, nachdem und finden, dass der Index
der Minimalwert ist.
Sobald Sie den Mindestwert-Index zu finden, Sie können diesen Wert von Array tauschen
Mindest-und Array-i.
>> Eine andere Art der Art, dass man implementieren ist Bubble-Sort.
So Bubble Sort durchläuft der Liste Vergleich benachbarter Elemente und
Vertauschen der Elemente, die sind in der falschen Reihenfolge.
Und auf diese Weise das größte Element Blase wird bis zum Ende.
Und die Liste wird einmal nicht mehr sortiert Elemente wurden ausgetauscht.
>> Das sind also zwei Beispiele für die Art Algorithmen, die Sie umsetzen können
der Fund-Programm.
Sobald Sie Art zu beenden und Sie haben Suche gemacht, fertig.
Mein Name ist Zamyla, und dies ist CS50.