工學(xué)ch數(shù)組ppt課件(編輯修改稿)
2024-11-30 20:36 本頁面
【文章內(nèi)容簡介】 實參 主調(diào)函數(shù) 被調(diào)函數(shù) 形參 形參 形參 調(diào)用時 執(zhí)行被調(diào)函數(shù) 從被調(diào)函數(shù)返回 地址值 地址值 地址值 地址值 … … 地址值 地址值 … 修改 已改變 數(shù)組 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 17 現(xiàn)場演示排序算法 ? 交換法排序 ? 選擇法排序 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 18 交換法排序 交換法排序 for (i=0。 in1。 i++) { for (j=i+1。 jn。 j++) { if (score[j] score[i]) 交換 成績 score[j]和 score[i]， 交換 學(xué)號 num[j]和 num[i]； } } 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 19 交換法排序 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 20 選擇法排序 選擇法排序 for (i=0。 in1。 i++) { k = i。 for (j=i+1。 jn。 j++) { if (score[j] score[k]) 記錄此輪比較中最高分的元素下標(biāo) k = j。 若 k中記錄的最大數(shù)不在位置 i，則 交換 成績 score[j]和 score[i]， 交換 學(xué)號 num[j]和 num[i]； } } 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 21 選擇法排序 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 22 現(xiàn)場演示查找算法 ? 順序查找 ? 特例：求最大值，求最小值 ? 折半查找 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 23 順序查找 int Search(long a[], int n, long x) { int i。 for (i=0。 in。 i++) { if (a[i] == x) { return (i)。 } } return (1)。 } 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 24 折半查找 數(shù)組下標(biāo) 0 1 2 3 4 5 6 第一次循環(huán)： 99011 99013 99015 99017 99019 ① 查找值 x=99017 low mid high xa[mid], low=mid+1 第二次循環(huán)： 99011 99013 99015 99017 99019 low=mid high x=a[mid]， 找到 2021/12/1 NEUQ計算機(jī)興趣小組專用教案 25 折半查找 數(shù)組下標(biāo) 0 1 2 3 4 5 6 第一次循環(huán)： 99011 99013 99015 99017 99019 ② 查找值 x=99016 low mid high xa[mid], low=mid+1 第二次循環(huán)： 99011 99013 99015 99017 99019 low=mid high xa[mid], high=mid1 第
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1