快速排序算法实现

原创已于 2022-03-15 16:13:42 修改 · 869 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #c++ #数据结构

于 2022-03-15 16:13:24 首次发布

算法专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了C++实现的快速排序算法，包括代码片段和关键步骤的注释，适合初学者理解并掌握排序算法的递归思想。

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

快速排序算法c++实现(带注释)

#include <iostream>
#include <vector>
using namespace std;
//  快排实现
void quickSort(int left, int right, vector<int> &arr)
{
  if (left >= right)
    return;
  int i, j, base, temp;
  i = left, j = right;
  base = arr[left]; //取最左边的数为基准数
  while (i < j)
  {
    while (arr[j] >= base && i < j)
      j--;
    while (arr[i] <= base && i < j)
      i++;
    if (i < j) //上面循环完后 arr[i]>arr[j] 所以要交换
    {
      temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
  }
  //基准数归位
  arr[left] = arr[i]; //交换后基准数存到了arr[i]中
  arr[i] = base;
  quickSort(left, i - 1, arr);  //递归左边
  quickSort(i + 1, right, arr); //递归右边
}
int main()
{
  int n;
  cin >> n;
  vector<int> arr(n);
  for (int i = 0; i < n; i++)
  {
    cin >> arr[i];
  }
  quickSort(0, n - 1, arr);
  for (int i = 0; i < n; i++)
  {
    cout << arr[i] << " ";
  }
}