假设一维数组A保存有N个整数，以下快速排序算法代码能够对数组A进行排序。请在 处填上适当内容，使其成为一个完整的算法。
int partition(int* A, int N, int p, int r)
{ int x = A[r];
int i = (5) ;
for (int j = p; j< = r-1; j++) {
if( (6) ) {
i = i+1;
int temp = A[i];
A[i] = A[i];
A[i] = temp;
}
}
int temp = A[i+1];
A[i+1] = A[r];
A[r] = temp;
return (7) ;
}
void QuickSort(int* A, int N, int p, int r)
{
int q;
if( (8) ){
q = partition(A, N, p, r) ;
QuickSort( (9) ) ;
QuickSort( (10) ) ;
}
return;
}
void main()
{ QuickSort(A, N, 0, N-1) ;
return 0;
}
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
姓名
手机号
