有許多不同的案件中,陣列排序的可能是有用的。演算法(如搜尋看看一些存在於乙個陣列)通常可以變得更簡單和/或更有效時,輸入的資料進行排序。此外,排序是非常有用的可讀性,如當列印列表按字母順序排列的名字。
排序通常是通過反覆比較的陣列元素對進行的,和交換他們如果他們滿足一些標準。為了在這些元素進行比較根據不同的排序演算法,與標準取決於列表將被排序(公升序或降序)。交換兩個元素,我們可以使用c++標準庫函式的swap()。交換演算法在標頭檔案中定義,並在std命名空間中的生活。
#include // for swap
#include int main()
注意,交換後,x和y的值已被互換!
選擇排序
有許多方法可以對陣列進行排序。選擇排序可能是理解最簡單的排序,使這一教學很好的候選人,即使它是乙個緩慢的種類。
選擇排序執行以下步驟:
1)開始在指數0,搜尋找到的最小值,整個陣列
2)交換發現索引0處的值的最小值
3)重複步驟1和2從下乙個指數
換句話說,我們要在陣列中找到最小的元素,並把它放在第一位。然後我們要找到下乙個最小的元素,並把它放在第二位。這個過程將重複進行,直到我們跑出去的元素。
下面是乙個例子,該演算法工作的5要素。讓我們開始與樣品陣列:
std空間和全域性命名空間
參考資料 注意不要盲目相信以下內容!不要盲目相信以下內容!在c 中,我們常用的標頭檔案為不帶 h 字尾的標頭檔案,而這些標頭檔案裡所包含和定義的識別符號在std空間中,所以我們使用c 時經常需要加上 using namespace std 而原c語言的標頭檔案為帶 h 字尾的標頭檔案,這些標頭檔案裡...
C 命名空間與std
本文參考 1.命名空間是啥 舉個栗子,班上有學生 張三 李三 王三 如果你大吼一聲 三兒 肯定三個人一起懵圈地看著你,為了避免這麼尷尬的情況發生,機智的中國人發明了 姓氏 你先去張家族,再喊 三兒 那大家都知道是張三了。同理,調取乙個變數a,就相當於喊了一聲 三兒 為了避免誤會,你得給他加個姓氏,也...
C 標準命名空間std
輸入輸出要用到這個.標準c 庫的所有的識別符號都是在乙個名為std的命名空間中定義的,或者說標準標頭檔案 如iostream 中函式 類 物件和類模板是在命名空間 std中定義的。std是standard 標準 的縮寫,表示這是存放標準庫的有關內容的命名空間。二元作用域分辨運算子 using std...