快速排序（快排）

最新推荐文章于 2024-07-23 13:10:42 发布

原创最新推荐文章于 2024-07-23 13:10:42 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速排序算法。通过递归方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。示例代码展示了如何定义快速排序函数并应用到具体的整数数组中。

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

#include<iostream>
#include<vector>
using namespace std;
void qsort(vector<int> &a,int left,int right)
{
   if(left>=right)
   {
       return;
   }
   int first=left;
   int last=right;
   int key=a[first];
   while(first<last)
   {
       while(first<last && a[last]>=key)
       {
           --last;
       }
       a[first]=a[last];
       while(first<last && a[first]<=key)
       {
           ++first;
       }
       a[last]=a[first];
   }
   a[first]=key;
   qsort(a,left,first-1); //
   qsort(a,first+1,right); //
}
int main()
{

   int a[]={6,2,7,3,8,9};
   vector<int>ss(a,a+6);
   qsort(ss,0,ss.size()-1);
   for(int i=0;i<ss.size();i++)
   {
       cout<<ss[i]<<" ";
   }
   cout<<endl;
   return 0;
}