ZAMYLA陳:現在,讓我們來看看排序。 排序需要一個數組和整數 n,它是該數組的大小。 現在,有各種各樣不同的 排序類型。 而且你可以看一些短褲 用於演示和講解。 返回類型我們 排序功能是無效的。 這樣就意味著我們不會 從排序返回任何數組。 我們究竟要改很 被傳遞到我們的數組。 那是可能的,因為數組 通過引用在C中被傳遞 現在,我們將看到更多這以後, 但有本質區別 傳遞像一個整數, 通過在陣列中的是,當 你在一個整數傳球,C只是將 使該整數的副本 並把它傳遞給函數。 原來的變量不會被改變 一旦該功能被完成。 與陣列,在另一方面,它的 不會讓一個副本,你會 其實是可以編輯的 很數組本身。 所以,一種類型的排序是 選擇排序。 選擇排序的工作原理是在開始 你迭代的開始,然後 在找到的最小元素。 然後你換了最小 元件與所述第一1。 然後你移動到 第二元件。 尋找下一個最小的元素,然後 交換與第二元件 在陣列中,由於第一 元素已經排序。 所以,你繼續為每 在確定的最小元素 價值和交換出來。 對於i等於0,第一個元素, 到n減1,你要 以後每一個數值比較 這一點,找到索引 的最小值。 一旦你找到的最小值指數, 您可以交換數組的值 最小和數組我。 另一種類型的排序,你可以 落實是冒泡排序。 因此,冒泡排序遍歷列表, 比較相鄰元素和 交換的元素 是在錯誤的順序。 而這種方式的最大元素 將泡沫到底。 和列表進行排序,一旦沒有更多的 元素已經被調換。 因此,這些都是樣的兩個例子 您可以為實現算法 find程序。 一旦你完成排序,你已經 做搜索,你就完蛋了。 我的名字是Zamyla,這是CS50。