思路先将链表存储在一个数组中对数组进行快排将排序后的数组接入一个新的链表步骤梳理递归法快速排序的代码 //划分 int Partition(vector<int>& a,int l,int r){ int mid= a[l];//选择第一个作为基准元素 while(l<r){ while(a[r]>=mid && l<r) r--; a[l]=a[r]; while(a[l]<=mid && l<r) l++; a[r]=a[l]; } a[l]=mid; return l; } //快排 void Quicks...
