2020计算机考研复习一定要打好基础，复习到位，下面中公考研网校小编为参加2020考研的考生整理“2019年考研计算机编程题之排序--快速排序”相关内容，希望能对各位考研人有所帮助。
2019年考研计算机编程题之排序--快速排序
快速排序(Quick Sort)是对起泡排序的一种改进。它的基本思想是：一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
问题描述：对一组数据序列{52 49 80 36 14 58 61}进行快速排序；
参考代码：
void QuickSort ( T a[], int low, int high )
{
if ( low < high ) { // 划分
pivot = a[low];
i = low;
j = high;
while ( i < j ) {
while ( i<j && a[j] >= pivot ) j--;
a[i] = a[j];
while ( i<j && a[i] <= pivot ) i++;
a[j] = a[i];
}
a[i] = pivot;
// 对子序列快排
QuickSort ( a, low, i-1);
QuickSort ( a, i+1, high);
}
}
以上就是中公考研网校小编整理的“2019年考研计算机编程题之排序--快速排序”文章，更多2020计算机考研考试题型请访问中公考研网校计算机考研题库频道！
相关推荐：
什么是2025考研？2025考研流程有哪些？
京公网安备 11010802020593号
电子营业执照