//快速排序 #include<iostream> #include<fstream> using namespace std; #define MAXSIZE 20 //顺序表的最大长度 #define OK 0 #define ERROR -1 typedef char* InfoType; typedef struct { int key;//关键字项 InfoType otherinfo;//其他数据项 }RedType;//记录类型 typedef struct { RedType r[MAXSIZE+1];//r[0]闲置或用做哨兵单元 int length;//顺序表长度 }SqList;//顺序表类型 //初始化一个空的顺序表L void InitSqList(SqList &L) { L.length = 0; } //将待排序记录依次插入顺序表L void InsertSqList(SqList &L,ifstream& in) { int n;//待排序记录的个数 in>>n; if(n > MAXSIZE) exit(ERROR); for(int i=1; i<=n; ++i) { in>>L.r[i].key; ++L.length; } } //打印顺序表L void show(SqList L) { for(int i=1; i<=L.length; ++i) cout<<L.r[i].key<<" "; cout<<endl; } //对顺序表L中的子序列L.r[low..high]进行划分，返回枢轴的位置 //以L.r[low]作为枢轴 int Partition(SqList &L,int low,int high) { /*-------------代码开始------------------*/ L.r[0]=L.r[low]; pivotkey=L.r[low].key; while(low<high) { while(low<high&&L.r[high].ke>=piovtkey) --high; L.r[low]=L.r[high]; while(low<high&&L.r[low].key<=piovtkey) ++low; } L.r[low]=L.r[0]; return low; /*-------------代码结束------------------*/ } //对顺序表L中的子序列L.r[low..high]做快速排序 //要求调用show函数打印每一趟划分的结果 void QSort(SqList &L,int low,int high) { /*-------------代码开始------------------*/ if(low<high) pivotloc=Partition(L,low,high); QSort(L,low,pivotloc-1); Qsort(L,pivotloc+1,high); /*-------------代码结束------------------*/ } //对顺序表L做快速排序 void QuickSort(SqList &L) { show(L);//打印初始待排序序列 QSort(L,1,L.length); } int main() { ifstream in("data/测试数据.txt");//测试数据 SqList L; InitSqList(L); InsertSqList(L,in); QuickSort(L); return OK; }优化这段代码

这段代码本身没有明显的错误，但是可以进行一些优化：

1. 在 Partition 函数中，可以将枢轴的选择改为随机选择，避免最坏情况下的时间复杂度。

2. 在 QSort 函数中，可以加入一个判断条件，当子序列长度小于等于某个阈值时，使用插入排序代替快速排序，因为插入排序在小规模数据上的效率更高。

3. 在 InsertSqList 函数中，可以将读入数据的操作改为一次性读入整个文件，而不是逐个读取每个数值，这样可以减少 IO 操作的次数，提高效率。

4. 在 QuickSort 函数中，可以加入一个判断条件，当序列本身已经有序时，直接返回，避免不必要的递归操作。