数据结构各种算法原代码及图形示例

				算法 3.6
				int Partition ( RcdType R[], int low, int high) {
				      // 对记录子序列R[low..high]进行一趟快速排序，并返回枢轴记录所在位置，
				      // 使得在它之前的记录的关键字均不大于它的关键字，在它之后的记录的关键
				      // 字均不小于它的关键字
				      R[0] = R[low];            // 将枢轴记录移至数组的闲置分量
				      pivotkey = R[low].key;    // 枢轴记录关键字
				      while (low				        while(low=pivotkey)
				        --high;
				        R[low++] = R[high];     // 将比枢轴记录小的记录移到低端
				        while (low				        ++low;
				        R[high--] = R[low];     // 将比枢轴记录大的记录移到高端
				      } //while
				      R[low] = R[0];            // 枢轴记录移到正确位置
				      return low;               // 返回枢轴位置
				} // Partition