XMUOJ-校外实训一【大数排序】

最新推荐文章于 2024-04-17 15:06:31 发布

Archipelago_

最新推荐文章于 2024-04-17 15:06:31 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/Archipelago_/article/details/124260416

这段代码展示了如何使用双指针实现快速排序算法。通过选取数组中间元素作为基准值，左右指针从两端向中间移动，将小于基准值的元素放在其左边，大于基准值的放在右边，直至指针相遇，然后对基准值两侧的子数组进行递归排序，最终完成排序过程。

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

快速排序的双指针解法

#include<iostream>
using namespace std;
const int N=1000010;
int q[N];
void quicksort(int q[],int l, int r)
{
   if(l>=r)return ;
   int i=l-1,j=r+1,x=q[l+r>>1];
   while(i<j)
   {
       do i++;while(q[i]<x);
       do j--;while(q[j]>x);
       if(i<j)swap(q[i],q[j]);
   }
   quicksort(q,l,j);
   quicksort(q,j+1,r);
}
int main(){
   int n;
   scanf("%d",&n);
   for(int i=0;i<n;i++)scanf("%d",&q[i]);
       quicksort(q,0,n-1);
       for(int i=0;i<n;i++)printf("%d ",q[i]);
       return 0;
}