快排写法

最新推荐文章于 2023-10-21 03:13:53 发布

erge1998

最新推荐文章于 2023-10-21 03:13:53 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/linruier2017/article/details/88650917

博客主要围绕快速排序的写法展开，快速排序是信息技术领域常用的排序算法。它能高效地对数据进行排序，在众多场景中发挥重要作用。

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

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int partition(int arr[],int left,int right)
{
    int pivot=arr[right];
    while(left!=right)
    {
        while(left<right&&arr[left]<pivot)left++;
        if(left<right)swap(arr[left],arr[right--]);
        while(left<right&&arr[right]>pivot)right--;
        if(left<right)swap(arr[left++],arr[right]);
    }
    return left;
}
void qsort(int arr[],int left,int right)
{
    if(left>=right)return;
    int index=partition(arr,left,right);
    qsort(arr,left,index-1);
    qsort(arr,index+1,right);
}
int a[10005];
int n;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    qsort(a,0,n-1);
    for(int i=0;i<n;i++)cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}