你可能感興趣的試題

下面的程序是一個(gè)的兩路歸并算法merge，只需要一個(gè)附加存儲。設(shè)算法中參加歸并的兩個(gè)歸并段是A[left]～A[mid]和A[mid]～A[right]，歸并后結(jié)果歸并段放在原地。

若A = { 12， 28， 35， 42， 67， 9， 31， 70 }， left = 0， mid = 4， right = 7。寫出每次執(zhí)行算法最外層循環(huán)后數(shù)組的變化，并給出每次執(zhí)行算法最外層循環(huán)時(shí)的數(shù)據(jù)記錄移動次數(shù)。

下面給出一個(gè)排序算法，它屬于數(shù)據(jù)表類的成員函數(shù)，其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法的功能是什么？ 
（2）給出待排序數(shù)據(jù)序列為 {10， 20， 30， 40， 50， 60} 和 {60， 50，40， 30， 20， 10}，畫出每次執(zhí)行時(shí)的結(jié)果序列。