快排

原创于 2018-08-27 20:45:52 发布 · 557 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

2 篇文章

订阅专栏

博客围绕快速排序展开，虽内容缺失，但可推测会涉及快速排序的原理、实现方法、应用场景等信息技术领域相关内容。快速排序是一种重要的排序算法。

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

void quicksort(vector<int> &v,int left, int right)
{  
	if(left < right)//false则递归结束
	{    
		int key=v[left];//基数赋值
		int low = left;                
		int high = right;   
		while(low < high)	//当low=high时，表示一轮分割结束
		{                        
			while(low < high && v[high] >= key)//v[low]为基数，从后向前与基数比较
			{                                
				high--;                        
			}
			swap(v[low],v[high]);
 
			while(low < high && v[low] <= key)//v[high]为基数，从前向后与基数比较
			{                                
				low++;                        
			}      
			swap(v[low],v[high]);
		}                 
		//分割后，对每一分段重复上述操作
		quicksort(v,left,low-1);               
		quicksort(v,low+1,right);
	}
}