希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
一趟快排也称一次划分即将待排序列R[st]划分为两个子序列R[si]和R[i+t]i为一次划分之后的枢轴位置可以取待排序列中任何一个记录作为枢轴但为方便起见通常取序列中第一个记录R[s]为枢轴以它的关键字作为划分的依据划分可如下进行设置两个指针low和high分别指向待排序列的低端s和高端t若R[high]key<R[s]key则将它移动至枢轴记录之前反之若R[low]key>R[s]key则将它移动至枢轴记录之后并为避免枢轴来回移动可先将枢轴R[s]暂存在数组的闲置分量R[]中
