摘要： #include <iostream>#include <cstdlib>#include<cstring>using namespace std;template<typename Type>int partition(Type a[], int low, int high){ //返回基准元素的最终位置 a[0] = a[low];//辅助空间a[0] Type key = a[low];//用子表的第一个记录作为枢纽记录 while(low < high){ while(low < high && a[high] 阅读全文