問答題
【Ex-10-3】(雞尾酒排序)修改冒泡排序算法,在正反兩個方向交替進行掃描,即第一趟把關(guān)鍵字最大的元素放到序列的最后,第二趟把關(guān)鍵字最小的元素放到序列的最前面。如此反復進行。請在空白處填入正確的語句。 typedef int ElemType; void shaker_Sort(________①_______, int n) { int low = 1, high = n - 1, i, j; int exchange; ElemType w; while(_______②________) { ________③_________; for(i = low; i < high; i++) if(A[i] > A[i + 1]) { w = A[i]; A[i] = A[i + 1]; ________④________; j = i; } high = j; for(i = high; i > low; i--) if(A[i - 1] > A[i]) { w = A[i - 1]; A[i - 1] = A[i]; A[i] = w; j = i; } ________⑤________; } }
答案:
- ①處需要填入的是數(shù)組和數(shù)組的長度,即 `ElemType A[], int n`。- ②處需要填入的是循環(huán)條件,確保...