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.