Quick soring

awesomeray

于 2024-02-18 23:32:45 发布

阅读量135

点赞数 3

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/awesomeray/article/details/136160699

版权

本文介绍了如何使用C++编程语言实现快速排序算法，通过递归方式对整数数组进行排序，通过左右指针划分和主元选择简化过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序是一个用递归方法实现会简单些。

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int a[N];

int quicksort(int a[], int left, int right)
{

    int tmp = a[left];

    while(left < right)
    {
        while((left<right) && (a[right] >= tmp))
        {
            right--;
        }
        a[left] = a[right];
        while((a[left] <= tmp)&& (left<right))
        {
            left++;
        }        
        a[right] = a[left];
    }
    a[left] = tmp;
    return left;
}
void quick(int a[], int left, int right)
{
    int pivot;
    if(left < right)
    {

    pivot = quicksort(a, left, right);
    quick(a, pivot+1, right);
    quick(a, left, pivot-1);
    }
}
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
  }
  quick(a, 0, n-1);
  for (int i = 0; i < n; ++i) {
    cout << a[i] << ' ';
  }
}