简单的快速排序

最新推荐文章于 2022-02-11 18:33:58 发布

原创最新推荐文章于 2022-02-11 18:33:58 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序

排序专栏收录该内容

2 篇文章

订阅专栏

博客主要提及了快速排序这一信息技术领域的内容。快速排序是一种重要的排序算法，在数据处理等方面有广泛应用。

快速排序

#include<iostream>
using namespace std;
int n, a[1000001];
void qsort(int l, int r) {
  int mid = a[(l+r)/2];//中间数
  int i = l,j = r;
  do {
    while(a[i] < mid) i++;//查找左半部分比中间数大的数
    while(a[j] > mid) j--;//查找右半部分比中间数小的数
    if(i <= j) {//如果有一组不满足排序条件（左小右大）的数
      swap(a[i], a[j]);//交换
      i++;
      j--;
    }
  } while(i <= j);//这里注意要有=
  if(l < j) qsort(l,j);//递归搜索左半部分
  if(i < r) qsort(i,r);//递归搜索右半部分
}
int main() {
  cin >> n;
  for(int i = 1; i <= n; i++) cin >> a[i];
  qsort(1, n);
  for(int i = 1; i <= n; i++) cout << a[i] << " ";
}