比较简洁的快速排序

最新推荐文章于 2022-05-01 09:00:00 发布

ypj_csdn

最新推荐文章于 2022-05-01 09:00:00 发布

阅读量98

点赞数

分类专栏： C基础文章标签： c算法

本文链接：https://blog.csdn.net/ypj_csdn/article/details/104711544

版权

C基础专栏收录该内容

2 篇文章 0 订阅

订阅专栏

void quickSort(int * src ,int size)
{
	if(size <= 1) return;
	int base = *src;
    int *start = src, *end = src+size-1;
    while(start < end)
    {
    	if(*start > *end)
    	{
    		int tmp = 0;
       		tmp = *end;
       		*end = *start;
       		*start = tmp;
   		}
	   if(*start == base)
       {
    		--end;
       }    
	   else 
	   {
		   ++start;
	   }       
    }
   quickSort(src,start-src);
   quickSort(start+1,size-(start-src)-1);
}