设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。

正确答案：void QkSort（rectype r[]，int n） { // r为含有n个元素的线性表，元素是具有红、白和兰色的砾石，用顺序存储结构存储， //本算法对其排序，使所有红色砾石在前，白色居中，兰色在最后。 int i=1，j=1，k=n，temp； while （k!=j）{ while （r[k].key==3） k--；// 当前元素是兰色砾石，指针左移 if （r[k].key==1） // 当前元素是红色砾石 if （i>=j）{temp=r[k]；r[k]=r[i]；r[i]=temp； i++；} //左侧只有红色砾石，交换r[k]和r[i] else {temp=r[j]；r[j]=r[i]；r[i]=temp； j++； //左侧已有红色和白色砾石，先交换白色砾石到位 temp=r[k]；r[k]=r[i]；r[i]=temp； i++； //白色砾石（i所指）和待定砾石（j所指） } //再交换r[k]和r[i]，使红色砾石入位。 if （r[k].key==2） if （i<=j） { temp=r[k]；r[k]=r[j]；r[j]=temp； j++；} // 左侧已有白色砾石，交换r[k]和r[j] else { temp=r[k]；r[k]=r[i]；r[i]=temp； j=i+1；} //i、j分别指向红、白色砾石的后一位置 }//while if （r[k]==2） j++； /* 处理最后一粒砾石 else if （r[k]==1） { temp=r[j]；r[j]=r[i]；r[i]=temp； i++； j++； } //最后红、白、兰色砾石的个数分别为： i-1；j-i；n-j+1 }//结束QkSor算法