快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

mm_1_23456

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量167

点赞数

分类专栏：数据结构文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/mm_1_23456/article/details/83990687

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速排序算法。通过宏定义数组大小，读取输入数据，并运用快速排序的核心思想，即选择一个基准元素，将数组分为两部分，一部分的所有元素都比另一部分的小，然后递归地在两部分中重复这个过程。最后，输出排序后的数组。

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

#include<iostream>
#define N 50//宏定义数组的大小
using namespace std;
int main(){
	int a[N];
	int n;
	cin>>n;
	a[0]=0;//设置标志栈，此处以9为分界线
	for(int i = 1;i<=n;i++){
		cin>>a[i];
	}//存入n个数据

	int low = 1,heigh = n,temp;//初始化两端的变量

	while(low<heigh){
		while(a[heigh]>a[0])--heigh;//数组从后往前，找到第一个比0小的数字
		while(a[low]<a[0])++low;//数组从前往后找到第一个比0大的数字
			temp = a[low];//对找到的两个数字进行交换
			a[low] = a[heigh];
			a[heigh] = temp;
	}//while

	for(int j =1 ;j<=n;j++){
		cout<<a[j]<<" ";
	}
	cout<<endl;
	return 0;
}