[管理学]10第10章内部排序.pptVIP

void QSort ( SqList L, int low, int high ) { if ( low high) { pivot = Partition ( L, low, high ); QSort ( L, low, pivot-1); QSort ( L, pivot+1, high ); } } 整个快速排序的递归算法： //长度1 //对顺序表L中的子序列r[ low…high] 作快速排序 //一趟快排，将r[ ]一分为二 //在左子区间进行递归快排，直到长度为1 //在右子区间进行递归快排，直到长度为1 //QSort 新的low void QuickSort ( SqList L) { QSort (L, 1, L.length ); } 对顺序表L进行快速排序的操作函数为： 例3：以关键字序列（256，301，751，129，937，863，742，694，076，438）为例，写出执行快速算法的各趟排序结束时，关键字序列的状态。 原始序列： 256，301，751，129，937，863，742，694，076，438 第1趟 第2趟 第3趟 第4趟 256，301，751，129，937，863，742，694，076，438 07