数据结构快速排序

最新推荐文章于 2024-05-31 22:04:52 发布

风萧萧兮易水寒丶

最新推荐文章于 2024-05-31 22:04:52 发布

阅读量70

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_43784305/article/details/102786464

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

看完算法导论按照自己的思路写的

void exchange(int& a, int& b)
{
  int temp = a;
 a = b;
 b = temp;
}
void qsort(int arr[], int p, int q)
{
 if (p >= q) return;
 int i = p-1, j = p, A = arr[q];
 while (j < q)
 {
  if (arr[j] <= A)
  {
   ++i;
   ++j;
   exchange(arr[i], arr[j - 1]);
  }
  else
   ++j;
 }
 exchange(arr[i + 1], arr[q]);
 int r = i + 1;
 qsort(arr, p, r - 1);
 qsort(arr, r + 1, q);
}