有許多不同的案件中,陣列排序的可能是有用的。演算法(如搜尋看看一些存在於乙個陣列)通常可以變得更簡單和/或更有效時,輸入的資料進行排序。此外,排序是非常有用的可讀性,如當列印列表按字母順序排列的名字。
排序通常是通過反覆比較的陣列元素對進行的,和交換他們如果他們滿足一些標準。為了在這些元素進行比較根據不同的排序演算法,與標準取決於列表將被排序(公升序或降序)。交換兩個元素,我們可以使用c++標準庫函式的swap()。交換演算法在標頭檔案中定義,並在std命名空間中的生活。
#include // for swap
#include int main()
this program prints:
before swap: x = 2, y = 4
after swap: x = 4, y = 2
注意,交換後,x和y的值已被互換!
選擇排序
有許多方法可以對陣列進行排序。選擇排序可能是理解最簡單的排序,使這一教學很好的候選人,即使它是乙個緩慢的種類。
選擇排序執行以下步驟:
1)開始在指數0,搜尋找到的最小值,整個陣列
2)交換發現索引0處的值的最小值
3)重複步驟1和2從下乙個指數
換句話說,我們要在陣列中找到最小的元素,並把它放在第一位。然後我們要找到下乙個最小的元素,並把它放在第二位。這個過程將重複進行,直到我們跑出去的元素。
下面是乙個例子,該演算法工作的5要素。讓我們開始與樣品陣列:
C 標準庫函式
c 程式通常可以呼叫標準c 庫中的大量函式。這些函式完成一些基本的服務,如輸入和輸出等,同時也為一些經常使用的操作提供了高效的 實現 這些函式中含有大量的函式和類定義,以幫助程式設計師更好地使用標準c 庫。標準c 庫包含以下內容 和 標準c 庫的詳細訊息均在其對應的標頭檔案進行了說明。主要標準c 庫...
c標準庫函式 system
宣告 int system const char command command為請求執行的shell命令構成的字元陣列。使用 char command 50 strcpy command,ls l 列出 unix 機上當前目錄下所有的檔案和目錄 int status system command ...
C 標準庫函式之排列函式
字典次序 所謂字典次序指兩序列的元素一 一比較直至出現下列情況 如果兩元素不相等,那麼這兩個元素的比較結果就是整個序列的比較結果 如果兩個序列的元素數量不同,則元素較少的序列小於另乙個序列 如果兩個序列沒有更多可以比較的元素,則兩個序列相等。通俗來講就是 str1 str2 等價於str1的前k 1...