[工學]c語言程序設計-第八章(編輯修改稿)
2025-02-12 05:07 本頁面
【文章內容簡介】 制的循環(huán) 2022/2/13 21/49 【 例 】 計算平均分 當輸入負值時，表示輸入結束 ? 標記 控制的循環(huán) —— 負值作為輸入結束標記 2022/2/13 22/49 【 例 】 計算平均分 當輸入負值時，表示輸入結束 ? 標記 控制的循環(huán) —— 負值作為輸入結束標記 2022/2/13 23/49 【 例 】 計算最高分 include define N 40 int ReadScore(int score[])。 int FindMax(int score[], int n)。 int main() { int score[N], max, n。 n = ReadScore(score)。 printf(Total students are %d\n, n)。 max = FindMax(score, n)。 printf(The highest score is %d\n, max)。 return 0。 } 2022/2/13 24/49 max(i=0) max(i=2) max(i=3) 計算最大值算法 2022/2/13 25/49 ? 假設其中的一個學生成績?yōu)樽罡? maxScore = score[0]。 ? 對所有學生成績進行比較，即 for (i=1。 in。 i++) { 若 score[i] maxScore 則修改 maxScore值為 score[i] } ? 打印最高分 maxScore 【 例 】 計算最高分 2022/2/13 26/49 【 例 】 計算最高分 2022/2/13 27/49 ?排序（ Sorting）算法 –交換法排序 –選擇法排序 2022/2/13 28/49 交換法排序 2022/2/13 29/49 交換法排序 2022/2/13 30/49 【 例 】 交換法從高到低排序 交換法 排序 for (i=0。 in1。 i++) { for (j=i+1。 jn。 j++) { if (score[j] score[i]) 交換成績 score[j]和 score[i] } } 2022/2/13 31/49 如何實現(xiàn)兩數(shù)交換？ temp = score[j]。 score[j] = score[i]。 score[i] = temp。 temp score[j] score[i] ？ 70 50 7050 702022/2/13 32/49 【 例 】 交換法從高到低排序 void DataSort(int score[], int n) /*交換法排序 */ { int i, j, temp。 for (i=0。 in1。 i++) { for (j=i+1。 jn。 j++) { if (score[j] score[i]) /*從高到低 */ { temp = score[j]。 score[j] = score[i]。 score[i] = temp。 } } } }2022/2/13 33/49 選擇法排序 k=1 k=2 k=0 k=1 2022/2/13 34/49 選擇法排序 k=3 k=4 k=3 k=4 2022/2/13 35/49 選擇法排序 選擇法 排序 for (i=0。 in1。 i++) { k = i。 for (j=i+1。 jn。 j++)
教學課件相關推薦
鄂ICP備17016276號-1