軟件設計師案例分析當天每日一練試題地址：www.scxwl.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總：www.scxwl.com/class/27/e4_1.html

軟件設計師案例分析每日一練試題（2025/12/7）在線測試：www.scxwl.com/exam/ExamDayAL.aspx?t1=4&day=2025/12/7

點擊查看：更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內容（2025/12/7）

信管網1768*******：
//打印數組 void ｐｒｉｎｔarray（int arr[], int size） {..} void shellsort（int data[ ], int n）{ if （n ＜= 1） return； int ＊delta； int dk； //步長 int i=0,j,k=n； int t； //臨時存放 delta ＝ （int ＊）malloc（sizeof（int） ＊ （n / 2 + 1））； do{ k ＝ k/2； delta[i++]=k； }while（ k＞1 ）； i=0； while（（dk=delta[i]）＞0）{ for （k ＝ dk； k ＜ n； k++） { if（ data[k]）{ t ＝ data[k]； for（ j=k-dk； j＞=0 && data[j]＞t； j -=dk）{ data[j + dk] ＝ data[j] ； } data[j+dk] ＝ t； } } ｐｒｉｎｔf（＂第 ％d趟 ，步長為％d 的時候，排完的數組為：＂, i+1, dk）； ｐｒｉｎｔarray（data,n）； ++i； } }

信管網1768*******：
void shellsort（int data[ ], int n）{ if （n ＜= 1） return； // 如果數組長度小于等于1，無需排序 int ＊delta； int dk； //步長 int i=0,j,k=n； int t； //臨時存放 // 分配 delta 數組，大小為 n/2 + 1 以確保足夠的空間 delta ＝ （int ＊）malloc（sizeof（int） ＊ （n / 2 + 1））； // 把 步長 存起來 do{ //（1）； k ＝ k/2； delta[i++]=k； }while（ k＞1 ）； //（2） // 當n=8時，delta=[4,2,1] delta[i] ＝ 0； // 終止標志 ｐｒｉｎｔf（＂delta：＂）； ｐｒｉｎｔarray（delta,i）； i=0； // 使用生成的步長序列進行希爾排序 while（（dk=delta[i]）＞0）{ // 對每個步長 dk 進行插入排序 for （k ＝ dk； k ＜ n； k++） { //（3） if（ data[k]）{ t ＝ data[k]； // for（ j=k-dk； j＞=0 && data[j]＞t； j -=dk）{ data[j + dk] ＝ data[j] ； } data[j+dk] ＝ t； //（4） } } ｐｒｉｎｔf（＂％d 的步長時：＂, dk）； ｐｒｉｎｔarray（data,n）； ++i； }/＊while＊/ }

信管網cnit**************：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/2023/02/tbimg/02-26/1677397109.jpg＂ /＞

信管網cnit**************：
＜br /＞＜img src=＂http://pic.cnitpm.com/upload/2022/11/tbimg/11-02/1667342311.jpg＂ /＞

信管網cnit**************：
1. k ＝ k/2 k ＞= 1 data[j + dk] ＞= data[j] data[j+dk]=t 2, 大于 否