// algo10-6.cpp 調(diào)用算法10.6(b)的程序(算法10.6(a)的改進(jìn))
 #include<stdio.h>
 typedef int InfoType; // 定義其它數(shù)據(jù)項(xiàng)的類(lèi)型
 #include"c10-1.h"
 int Partition(SqList &L,int low,int high)
 { // 交換順序表L中子表r[low..high]的記錄，樞軸記錄到位，并返回其
   // 所在位置，此時(shí)在它之前（后）的記錄均不大（小）于它。算法10.6(b)
   KeyType pivotkey;
   L.r[0]=L.r[low]; // 用子表的第一個(gè)記錄作樞軸記錄
   pivotkey=L.r[low].key; // 樞軸記錄關(guān)鍵字
   while(low< high)
   { // 從表的兩端交替地向中間掃描
     while(low<high&&L.r[high].key>=pivotkey)
       --high;
     L.r[low]=L.r[high]; // 將比樞軸記錄小的記錄移到低端
     while(low<high&&L.r[low].key<=pivotkey)
       ++low;
     L.r[high]=L.r[low]; // 將比樞軸記錄大的記錄移到高端
   }
   L.r[low]=L.r[0]; // 樞軸記錄到位
   return low; // 返回樞軸位置
 }

 #include"bo10-2.cpp"
 #define N 8
 void main()
 {
   RedType d[N]={{49,1},{38,2},{65,3},{97,4},{76,5},{13,6},{27,7},{49,8}};
   SqList l;
   int i;
   for(i=0;i<N;i++)
     l.r[i+1]=d[i];
   l.length=N;
   printf("排序前:\n");
   print(l);
   QuickSort(l);
   printf("排序后:\n");
   print(l);
 }