要求先對所輸入序列進行掃描。輸入序列為整形數據,用正序、逆序和不同亂序程度的不同數據作測試比較。
2)通過掃描,找出序列中已經存在的最大有序列,將原序列分為若干個有序子列。
3)用歸并法,對“2”中有序子列進行歸并。
4)本程序要求用順序鏈表作為存儲結構。
5)演示程序以用戶和計算機的對話式執行,即在計算機終端上顯示“提示信息”下,用戶可由鍵盤輸入待排序表的表長(0--100)和不同測試數據的組數(3-8)。每次測試完畢,列表顯示測試結果。
標簽:
輸入
序列
數據
上傳時間:
2015-04-28
上傳用戶:chongcongying