要求先對(duì)所輸入序列進(jìn)行掃描。輸入序列為整形數(shù)據(jù)，用正序、逆序和不同亂序程度的不同數(shù)據(jù)作測(cè)試比較。
2）通過掃描，找出序列中已經(jīng)存在的最大有序列，將原序列分為若干個(gè)有序子列。
3）用歸并法，對(duì)“2”中有序子列進(jìn)行歸并。
4）本程序要求用順序鏈表作為存儲(chǔ)結(jié)構(gòu)。
5）演示程序以用戶和計(jì)算機(jī)的對(duì)話式執(zhí)行，即在計(jì)算機(jī)終端上顯示“提示信息”下，用戶可由鍵盤輸入待排序表的表長(zhǎng)（0--100)和不同測(cè)試數(shù)據(jù)的組數(shù)（3－8）。每次測(cè)試完畢，列表顯示測(cè)試結(jié)果。
標(biāo)簽：
輸入
序列
數(shù)據(jù)
上傳時(shí)間：
2015-04-28
上傳用戶：chongcongying
