逆序排列数组，快速排序算法C/C++

• 快速排序是冒泡排序的升级版
  时间主要用在分区上
• 缺点在于当数字全相同时就浪费时间

实现从大到小排序

排序函数

//定义快速排序算法的函数
void sort(int* a,int left,int right) 
{
	if(left>=right)//判读是否进行了一轮分区（同时作为递归的结束判断）
	{
		return ;
	}
	int i=left;
	int j=right;
	int key=a[left];//给关键数赋值
//开始分区
	while(i<j)
	{
			if(i<j&&key>a[j])//和关键数比较，a[j]更小时留下
		{
			j--;//小标减一
		}
		a[i]=a[j];//进行交换，把更大的放前面
		 
		
		if(i<j&&key<a[i])//和关键数比较，a[j]更大时留下
		{
			i++;//下标加一
		}
		a[j]=a[i];进行交换
		
	}
	
	a[i]=key; //应该在选出key时会空出一个数的位置，结束后需要把用key的值给补充进去
	sort( a,left,i-1);递归
	 
	sort( a,i+1,right);递归
}

完整代码

#include<stdio.h>
//定义快速排序算法的函数
void sort(int* a,int left,int right) 
{
	if(left>=right)//判读是否进行了一轮分区（同时作为递归的结束判断）
	{
		return ;
	}
	int i=left;
	int j=right;
	int key=a[left];//给关键数赋值
//开始分区
	while(i<j)
	{
			if(i<j&&key>a[j])//和关键数比较，a[j]更小时留下
		{
			j--;//小标减一
		}
		a[i]=a[j];//进行交换，把更大的放前面
		 
		
		if(i<j&&key<a[i])//和关键数比较，a[j]更大时留下
		{
			i++;//下标加一
		}
		a[j]=a[i];进行交换
		
	}
	
	a[i]=key; //应该在选出key时会空出一个数的位置，结束后需要把用key的值给补充进去
	sort( a,left,i-1);递归
	 
	sort( a,i+1,right);递归
}
int main()
{
	int a[10]={1,2,35,4,67,75,3,5,6,7},i=0;
	
	sort(a,0,9);
	
	for(i=0;i<10;i++)
	{
		printf(">>>%d",a[i]);
	}
	return 0;
 }