数据结构 内部排序.ppt

三快速排序 首先对无序的记录序列进行一次划分之后分别对分割所得两个子序列递归进行快速排序 无 序 的 记 录 序 列 无序记录子序列(1) 无序子序列(2) 枢轴 一次划分 分别进行快速排序 void QSort( SqList &L, int low, int high ) { // 对顺序表 L 中子序列 L.r[low.high] 做快速排序 if ( low