快排板子

最新推荐文章于 2024-10-23 13:39:38 发布

原创最新推荐文章于 2024-10-23 13:39:38 发布 · 265 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

排序专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，包括主函数、快速排序函数及其递归调用。代码示例展示了如何对整数数组进行排序，并在C++环境中运行。通过理解这个算法，读者可以掌握一种高效的排序方法。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<cctype>
#include<ctime>
#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<iomanip>
#include<list>
#include<bitset>
#include<sstream>
#include<fstream>
#include<complex>
#include<algorithm>
#if __cplusplus >= 201103L
#include <unordered_map>
#include <unordered_set>
#endif
#define ll long long
using namespace std;
const int INF = 0x3f3f3f3f;
int a[1000010];
void quicksort(int l,int r){
	if(l>r) return;
	int i=l,j=r;
	int base=a[i];
	while(i!=j){
		while(a[j]>=base&&i<j){
			j--;
		}
		while(a[i]<=base&&i<j){
			i++;
		}
		if(i<j){
			swap(a[i],a[j]);
		}
	}
	a[l]=a[i];
	a[i]=base;
	quicksort(l,i-1);
	quicksort(i+1,r);
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	quicksort(1,n);
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	cout<<endl;
    return 0;
}