實驗報告
課程名稱
《演算法分析與設計》
實驗日期
2023年3
月29日至
2023年3
月29
日學生姓名
宣鑑超所在班級
計算機194
學號
2019212212152
實驗名稱
二分歸併排序
實驗地點
勤園13-208
同組人員
宣鑑超二分歸併排序：對n個不同的數構成的陣列a[1…n]進行排序，其中n=2^k。
return; //拆分成單個數，返回
int mid = (l + r) / 2;//二分
merge_sort(l, mid);//對前半部分進行歸併排序
merge_sort(mid + 1, r);//對後半部分進行歸併排序
int p = l, i = l, j = mid + 1;
while (i <= mid && j <= r) {
if (a[i] > a[j])
temp[p++] = a[j++];//後半部分小於前半部分，存入temp
else
temp[p++] = a[i++];//前半部分的值較小，直接存入temp
while (i <= mid)
temp[p++] = a[i++];//未存入的較大的值存入temp
while (j <= r)
temp[p++] = a[j++];
for (int i = l; i <= r; i++)
a[i] = temp[i]; //更新a在l到r區間上的值
merge演算法比較次數：
最壞比較次數為n-1
最佳比較次數為n/2
演算法複雜度
w(n)=2w(n/2)+n-1,n=2^k
w(1)=0
第四次作業
扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...
第四次作業
作業題一 vs2012 rc在介面上，比beta版更容易使用，彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4，全面支援移動和html5，wf 4.5相比wf 4，更加成熟，期待已久的狀態極工作流回來了，更棒的是，現在它的設計器已經支援c...
第四次作業
專案一求1000以內所有偶數的和 includevoid main cout sum includevoid main while i 1000 cout sum includeint main while i 1001 cout 專案3 乘法口訣表 程式設計序，輸出乙個乘法口訣表，形如 1x1 1...