快速排序

最新推荐文章于 2021-12-19 10:59:00 发布

子非龙

最新推荐文章于 2021-12-19 10:59:00 发布

阅读量203

点赞数

分类专栏： stm32和ARM

本文链接：https://blog.csdn.net/shenlong1356/article/details/83050971

版权

stm32和ARM 专栏收录该内容

50 篇文章 13 订阅

订阅专栏

void quick_sort(int* arr,int left,int right)
{
	int low,hight;
	low=left;
	hight=right;
	key=arr[low];
	
	if(left<right)
	{
		while(low<hight)
		{
			while(low<hight&&arr[hight]>=key)
				hight--;
			arr[low]=arr[hight];
			while(low<hight&&arr[low]<=key)
				low++;
			arr[hight]=arr[low];
			
		}
		arr[low]=key;
		quick_sort(arr,left,low);
		quick_sort(arr,low+1,right);
	}
	
}