下面程序段的功能是实现一趟快速排序,请在下划线处填上正确的语句。 (7.3 P173) struct record {int key;datatype others;}; void quickpass(struct record r[], int s, int t, int &i) {int j=t; struct record x=r[s]; i=s; while(i<j) {while (i<j && r[j].key>x.key) j=j-1; if (i<j) {r[i]=r[j];i=i+1;} while (____________________) i=i+1; if (i<j) {r[j]=r[i];j=j-1;} }_________________; }
时间: 2023-04-09 14:02:43 浏览: 284
pivot) {
int i = s, j = t;
struct record temp;
while (i < j) {
while (i < j && r[j].key >= pivot) j--;
while (i < j && r[i].key <= pivot) i++;
if (i < j) {
temp = r[i];
r[i] = r[j];
r[j] = temp;
}
}
// 在下划线处填上正确的语句
quickpass(r, s, i - 1, pivot);
quickpass(r, i + 1, t, pivot);
}
答案:quickpass(r, i + 1, t, pivot);
阅读全文