算法之快速排序

jackiezlu

于 2013-12-11 14:19:14 发布

阅读量530

点赞数

分类专栏： C/C++ 算法文章标签：快速排序算法

本文链接：https://blog.csdn.net/jackiezlu/article/details/17262689

版权

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

5 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

int
partition( int a[], int l, int r )
{
	int i = l-1, j = r, v = a[r];
	int tmp;

	for ( ; ; )
	{
		while ( a[++i] < v )
			;
		while ( v < a[--j] )
			if ( j == l )
				break;
		if ( i >= j )
			break;

		swap( a[i], a[j])

	}
	swap( a[i], a[r] );

	return i;
}

void
quickSort( int a[], int l, int r )
{
	int mid;	//获取的哨兵元素的下标
	if (r <= l)
		return ;
	mid = partition( a, l, r );
	quickSort( a, l, mid-1 );
	quickSort( a, mid+1, r );
}