數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題第章答案(參考版)
2025-06-10 19:37本頁面
【正文】 // 將剩余的 R[j..h] 復(fù)制到 R2} // Merge7。 }if (i=m) R[k..h] = R[i..m]。 ++k) { // 將R中記錄由小到大地并入R2 if (R[i] =R[j]) R2[k] = R[i]。amp。（可選）void Merge (int R[], int R2[], int l, int m, int h) { // 將有序的記錄序列 R[l..m] 和 R[m+1..h] // 歸并為有序的記錄序列 R2[l..h]for (i=l , j=m+1。 // 在 R[i..n] 中選擇關(guān)鍵字最小的記錄if (i!=j) R[i]←→R[j]。 in。void SelectSort (int R[], int n ) { // 對記錄序列R[1..n]作簡單選擇排序。 // 記錄后移[high+1] = [0]。 j=high+1。 // 插入點在低半?yún)^(qū)else low = m+1。while (low=high) { m = (low+high)/2。 // 將 [i] 暫存到 [0]low = 1。 i=。void BiInsertionSort ( SqList amp。 // 記錄后移[j+1] = [0]。 [0].key [j].key。 ++i ) if ([i].key [i1].key) {[0] = [i]。 for ( i=2。void InsertionSort ( SqList amp。 } return low。 R[low].key=pivotkey) ++low。 while (lowhigh amp。 R[high].key=pivotkey) high。 while (lowhigh) { while (lowhigh amp。 7分}答案二：（）int Partition (RedType amp。 5分}[low]=[0]。[low].key=pivotkey) ++low。 3分 while(lowhighamp。[high].key=pivotdey) –high。 1分 while(lowhigh){while(lowhighamp。答案一：int partition(sqlist L, int low, int high) {[0]=[low]。 printf(\n)。i11。 a[i+1]=temp。i++) 2分 if (a[i]a[i+1]) { temp=a[i]。j++) { for (i=0。 for(j=0。i++) scanf (%d,amp。 // 本趟進行過交換的最后一個記錄的位置 } // while} // BubbleSort答案二：見教材16頁答案三：void paixu(int a[],int n){for(i=0。 lastExchangeIndex = j。 R[j]= R[j+1]。 j++) if (R[j+1].key R[j].key) { Swap(R[j], R
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1