【正文】 } } 排序算法 —— 交換法排序（ 3） 2022/4/14 29 【 例 】 交換法從高到低排序 void DataSort(int score[], int n) /*交換法排序 */ { int i, j, temp。 jn。 } } } } 2022/4/14 30 選擇法排序示意圖 排序算法 —— 選擇法排序（ 1） 84 83 88 87 61 第 1輪 84 83 88 87 61 k=2 84 83 88 87 61 84 83 88 87 61 88 83 84 87 61 第 2輪 88 83 84 87 61 88 83 84 87 61 k=3 88 83 84 87 61 k=3 88 87 84 83 61 i=0 k=0 k=2 k=2 i=0 k=2,k≠ i,交換 a[k]和 a[i] i=1 k=1 i=1 k=3,k≠ i,交換 a[k]和 a[i] k=2 2022/4/14 31 選擇法排序示意圖 第 3輪 88 87 84 83 61 88 87 84 83 61 k=2 88 87 84 83 61 i=2 k=2 i=2 k=2,k=i,不 交換 a[k]和 a[i] 第 4輪 88 87 84 83 61 i=3 k=3 i=3 k=3,k=i,不 交換 a[k]和 a[i] 排序結(jié)果： 88 87 84 83 61 排序算法 —— 選擇法排序（ 2） 2022/4/14 32 排序算法 —— 選擇法排序（ 3） 選擇法排序算法描述 (P213) for (i=0。 jn。 for (i=0。 jn。 score[i] = temp1。 } } } 2022/4/14 34 排序和查找 ?查找 （ Searching） 算法 –順序查找 –折半查找 2022/4/14 35 【 例 】 順序查找學(xué)號 int LinSearch(long num[], long x, int n) { int i。 } } return (1)。 while (low = high) { mid = (high + low) / 2。 } } return(1)。) a[1][3]=4。 a[i][j]=20。a[i][j])。j3。 輸出整個數(shù)組元素： for (i=0。j++) printf(“%d”,a[i][j])。 格式： No. MT EN PH SUM AVER 1 97 87 92 276 92 2 92 91 90 273 91 …… …… 2022/4/14 48 算法描述： step1:輸入?yún)⒓涌荚嚨膶W(xué)生人數(shù) 。 【 例 】 2022/4/14 49 【 例 】 計(jì)算總分和平均分 void Total(int score[][COURSE], int sum[], float aver[], int n) { int i, j。 for (j=0。 } } 可省略數(shù)組第一維的長度 不能省略第二維的長度 2022/4/14 50 include define STUD 30 define COURSE 3 main() { int n, score[STUD][COURSE],sum[STUD]。 Total(num,score,sum,aver,n)。 jCOURSE_N。 i++) { sum[j] = sum[j] + score[i][j]。結(jié)束符 How are you H o w a r e y o u \0 一串以 39。\039。h39。n39。\039。 –char str[]=“China” 數(shù)組定義長度 大于或等于包括‘ \0’ 在內(nèi)的字符個數(shù) 2022/4/14 55 字符數(shù)組的輸入輸出 逐個輸入輸出 : 一次性輸入輸出： char s[10]。 i++) { putchar(s[i])。 scanf(%s,s)。 for (i=0。 } 一般不用字符串長度控制 2022/4/14 56 int i。i，就用 i，能達(dá)到效果嗎？ */ char str[10]。 字符串的訪問和輸入 /輸出 2022/4/14 57 字符串的訪問和輸入 /輸出 gets()函數(shù) 調(diào)用格式： 說明： （ 1）該函數(shù)專用于輸入字符串。 printf(%s,str)。 空格、回車或制表（ Tab）符是輸入數(shù)據(jù)的分隔符，因而不能被讀入，輸入遇到這些字符時，系統(tǒng)認(rèn)為字符串輸入結(jié)束 按字符串整體輸入 /輸出 2022/4/14 59 【 例 】 輸入一個人名 ， 把它顯示在 屏幕 上 2022/4/14 60 【 例 】 輸入一個人名 ， 把它顯示在 屏幕 上 2022/4/14 61 【 例 】 使用函數(shù) gets()， 輸入一個帶有空格的人名，然后把它顯示在屏幕上 2022/4/14 62 用 printf函數(shù)加 %s控制 char str[ ]=This is a book.。 printf()函數(shù)必須用 \n強(qiáng)行換行。 string length strcat(目的字符串 ,源字符串 )。 printf(%d, strlen(str))。 i++) { putchar(str[i])。 用長度控制字符串輸出 計(jì)算字符串長度 include strlen(字符串 )。 注意復(fù)制的方向！ str2必須足夠大！ 想想這個函數(shù)是如何實(shí)現(xiàn)字符串復(fù)制的？ 2022/4/14 68 字符串連接 include strcat(目的字符串 ,源字符串 )。 string parison 2022/4/14 71 【 例 】 按奧運(yùn)會參賽國國名在字典中的順序?qū)ζ淙雸龃涡蜻M(jìn)行排序 2022/4/14 72 【 例 】 按奧運(yùn)會參賽國國名在字典中的順序?qū)ζ淙雸龃涡蜻M(jìn)行排序 2022/4/14 73 字符串處理函數(shù) 2022/4/14 74 向函數(shù)傳遞字符串 ?向函數(shù)傳遞字符串時，既可使用字符數(shù)組作函數(shù)參數(shù)，也可使用字符指針作函數(shù)參數(shù) ?傳地址調(diào)用 2022/4/14 75 【 例 】 (P234) 從鍵盤任意輸入 5個學(xué)生的姓名，編程找出并輸出按字典順序排在最前面的學(xué)生姓名 ?等價于求最小字符串 ?算法描述 step1:鍵盤輸入一個學(xué)生姓名，保存在數(shù)組 min中 step2:循環(huán)輸入 4個學(xué)生姓名，逐個與 min比較， 若小于 min，則更新 min。 gets(str)。 n++) { gets(str)。 } 【 例 】 (P234)