7阵列与搜寻.ppt

7 陣列與搜尋 7.1 陣列 7-2 7.1.1 一般資料變數 7-2 7.1.2 宣告一維陣列 7-3 7.1.3 起始一維陣列 7-4 7.1.4 宣告二維陣列 7-8 7.1.5 起始二維陣列 7-9 7.2 存取陣列 7-12 7.2.1 輸出陣列元素 7-12 7.2.2 複製陣列元素 7-15 7.2.3 清除陣列元素 7-18 7.2.4 存取陣列元素 7-22 7.3 傳遞陣列 7-24 7.3.1 傳遞陣列元素 7-24 7.3.2 傳遞陣列名稱 7-26 7.3.3 傳遞二維陣列 7-28 7.4 字串陣列 7-35 7.4.1 一維字串陣列 7-35 7.4.2 二維字串陣列 7-36 7.4.3 輸出字串陣列 7-37 7.5 排序與搜尋 7-39 7.5.1 氣泡排序 7-39 7.5.2 選擇排序 7-44 7.5.3 線性搜尋 7-47 7.5.4 二分搜尋 7-48 7.1 陣列 陣列是使用同一個變數儲存一組相同型態的資料，然後以相同的名稱但不同的註標存取陣列中個別的資料。 7.1.1 一般資料變數 宣告資料變數 int a, b, c, d, e; //宣告5個整數變數 7.1.2 宣告一維陣列 資料型態 陣列名稱[陣列長度]; 範例一 int a[5]; //宣告整數陣列 範例二 char a[4], b[3], c[2]; //宣告多個字串陣列 7.1.3 起始一維陣列 資料型態 陣列名稱[陣列長度] = {初值0, 初值1, 初值2, …}; char ascii[10]; //宣告10空間的字元陣列 ascii[0] = 0; //起始ascii陣列第0元素 ascii[1] = 1; //起始ascii陣列第1元素 ascii[2] = 2; //起始ascii陣列第2元素 ascii[3] = 3; //起始ascii陣列第3元素 ascii[4] = 4; //起始ascii陣列第4元素 ascii[5] = 5; //起始ascii陣列第5元素 ascii[6] = 6; //起始ascii陣列第6元素 ascii[7] = 7; //起始ascii陣列第7元素 ascii[8] = 8; //起始ascii陣列第8元素 ascii[9] = 9; //起始ascii陣列第9元素 7.1.3 起始一維陣列 (續) 宣告並起始陣列元素資料 char ascii[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 7.1.3 起始一維陣列 (續) 範例一 char ascii[26] = {‘A’, ‘B’, ‘C’, ‘D’, ‘E’, //不加大括號與分號 F, G, H, I, J, //不加大括號與分號 K, L, M, N, O, //不加大括號與分號 K, Q, R, S, T, //不加大括號與分號 U, V, W, X, Y, //不加大括號與分號 Z}; //最後加大括號與分號 7.1.3 起始一維陣列 (續) 起始部分元素資料 範例一 long value[15] = {0}; //value[0]至value[14]=0 int a[5] = {1, 2, 3}; //a[0]=1,a[1]=2,a[2]=3 //a[3]=0,a[4]=0 範例二 int errArray[5] = {1, , 3, , 5}; //錯誤 7.1.3 起始一維陣列 (續) 隱含陣列大小 int freeSize[] = {1, 4, 5, 6, 9, 4}; //freeSize陣列大小等於6 起始字串資料 char str1[4] = C++; //配置4個空間給str1 7.1.4 宣告二維陣列 資料型態　陣列名稱[y長度] [x長度]; int a[3][5]; //宣告二維長整數陣列 7.1.5 起始二維陣列 資料型態　陣列名稱[y長度] [x長度] = {{初值00, 初值01, … , 初值0x}, {初值10, 初值11, … , 初值1x}, . {初值y0, 初值y1, … , 初值yx}}; 範例一 long array1[2][4] = {0}; //所有元素的啟始值為0 範例二 long array2[2][4] = {1, 2, 3, 4, 5, 6, 7, 8};