快速排序算法

最新推荐文章于 2021-10-26 16:07:10 发布

魏王天下

最新推荐文章于 2021-10-26 16:07:10 发布

阅读量436

点赞数

分类专栏：杂 C++ 文章标签：快速排序

本文链接：https://blog.csdn.net/cckit/article/details/41629141

版权

C++ 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

杂

16 篇文章 0 订阅

订阅专栏

#include<iostream.h>
void SWAP(int &a,int &b)
{
	int p;
	p=a;
	a=b;
	b=p;
}
void quicksort(int list[], int left, int right)
{
    int  pivot, i, j ;
    if ( left < right )
    {
        i = left;   
        j = right + 1;
        pivot = list[left]; 
        do{
			do
				i++;
			while (list[ i ]< pivot);
			do            
				j--;
			while (list[ j ]> pivot); 
			if( i < j )
				SWAP(list [ i ],list [ j ]);
        }while( i < j );
        SWAP( list [ left ], list [ j ]);
        quicksort( list, left, j-1);
        quicksort( list, j+1, right);
    } 
}