C++简单的快速排序

C++简单的快速排序

代码描述

写一个快速排序将int型数组由小到大排序

我的代码

#include <iostream>
//写一个快速排序
using namespace std;
void quicksort(int* ,int ,int );
void swap(int &,int &);
int main()
{
	cout<<"Please enter a number:\n"<<endl;
	int n;
	cin>>n;
	cout<<"Please enter "<<n<<" numbers"<<endl;
	const int n1=n;
	int a[n1];
	for(int i=0;i<n1;i++)
	{
		cin>>a[i];
	}
	//进行快速排序
	quicksort(a,0,n1-1);
 	for(int i=0;i<n1;i++)
 	{
	 	cout<<a[i]<<" ";
 	}
 	cout<<endl;
	return 0;
} 
void quicksort(int* a,int small,int big)
{
	int i=small,j=big;
	if(i==j) return;
	//set a standard
	int st=a[small];
	while(i<j)
	{
		//j递减找到一个小于st的数字，同时保证当j减至与i相同时，停下来，交换a[small]和a[j] 
	 	while(i<j&&a[j]>=st) j--;
	 	//i递增找到一个大于st的数字，同时保证当i增至与j相同时，停下来，交换a[small]和a[i]
		while(i<j&&a[i]<=st) i++;
		//交换a[j]和a[i]
		if(i<j) 
		swap(a[i],a[j]); //调用自己写得swap()函数
	}
	swap(a[small],a[i]);
	if(i>small) i--;//考虑到可能最后i和small可能相等，
	//因而做个判断，
	//如果没有判断有可能出现无限循环或i小于small的情况
	quicksort(a,small,i);
	if(j<big) j++;//同理，考虑到可能最后j和big可能相等，
	//因而做个判断，
	//如果没有判断有可能出现无限循环或j大于big的情况
	quicksort(a,j,big);		
}
void swap(int & n,int & m)//交换值
{
	int t=n;
	n=m;
	m=t;
}

来源：CSDN

作者：KeithLtt

链接：https://blog.csdn.net/qq_45601084/article/details/104137345