快排

最新推荐文章于 2023-07-12 13:07:43 发布

weixin_34318326

最新推荐文章于 2023-07-12 13:07:43 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuiyonglewodezzzzz/p/6872780.html

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式，在数组中选择一个基准元素，并将数组分为两部分，一部分包含小于基准的所有元素，另一部分包含大于基准的所有元素。最后通过递归调用该过程，实现整个数组的排序。

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

快排

void quickSort(int * const a, int startIndex, int endIndex)
{
	int s = startIndex;
	int e = endIndex;
	if (endIndex == startIndex )
		return;
	endIndex--;
	while (startIndex < endIndex)
	{
		int temp = a[startIndex];
		while (startIndex < endIndex)
		{
			if (a[endIndex] <= temp)
			{
				break;
			}
			endIndex--;
		}
		if (startIndex < endIndex)
		{
			//有比startIndex位置小的数
			a[startIndex] = a[endIndex];
			a[endIndex] = temp;
		}
		//从startIndex开始往后找,找一个比temp大的数,此时endIndex上放的是temp
		temp = a[endIndex];
		startIndex++;
		while (startIndex < endIndex)
		{
			if (a[startIndex] > temp)
			{
				break;
			}
			startIndex++;
		}
		if (startIndex < endIndex)
		{
			a[endIndex] = a[startIndex];
			a[startIndex] = temp;
		}
	}
	//递归
	quickSort(a, s, startIndex);
	quickSort(a, startIndex + 1, e);
}