快速排序算法简单易懂实现

最新推荐文章于 2020-02-15 00:51:18 发布

转载最新推荐文章于 2020-02-15 00:51:18 发布 · 421 阅读

vc++ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现过程，包括分区函数的定义及递归调用的快速排序函数。通过交换元素的位置来实现排序，并提供了一个示例程序来展示如何对整数数组进行排序。

void swap(int *p1, int *p2)
{
	int temp;
	temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

int partition(int data[], int lo, int hi)//data[lo]--data[hi]
{
	int i, j;
	int key = data[hi];
	i = lo;
	for(j = lo; j < hi ; j++)
	{
		if (data[j] <= key)
		{
			
			swap(&data[i], &data[j]);
			i++;
		}
	}
	swap(&data[i],&data[hi]);
	return i;
}

void  QuickSort(int data[], int lo, int hi)
{
	int k;
	if(lo<hi)
	{
		k = partition(data, lo, hi);
		QuickSort(data,lo,k-1);
		QuickSort(data,k+1,hi);
	}
}

int main()
{
	int data[] = {3,2,7,4,9,1,8,5,5};
	QuickSort(data,0,8);
	for(int i = 0; i < 9; i++)
		cout<<*(data+i)<<" ";
	cout<<endl;
}