二分思想快速排序C++

最新推荐文章于 2021-04-12 16:24:26 发布

Garybr0

最新推荐文章于 2021-04-12 16:24:26 发布

阅读量195

点赞数

分类专栏：洛谷wp

本文链接：https://blog.csdn.net/weixin_45253216/article/details/109394449

版权

快速排序 C++ 算法实现排序算法时间复杂度

关键词由CSDN通过智能技术生成

洛谷wp 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int a[100007];
void QuickSort(int l,int r){
	int i = l,j = r;
	int mid = a[(l+r)/2];
	do{
		while(a[i]<mid)i++;
		while(a[j]>mid)j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}while(i<=j);		
	if(l<j)QuickSort(l,j);
	if(i<r)QuickSort(i,r);
}

int main(){
	int i,n;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	QuickSort(0,n-1);
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}