设有一组初始记录关键字序列（K1 ，K2 ，…，Kn ），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki ，右半部分的每个关键字均大于等于Ki 。 void quickpass(int r[], int s, int t) { int i=s, j=t, x=r[s]; while(ix) j=j-1; if (i