快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

原创最新推荐文章于 2024-07-17 10:35:12 发布 · 678 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了两种经典的排序算法：快速排序和归并排序。通过对快速排序的递归实现进行剖析，并对比归并排序的空间复杂度特点，帮助读者理解这两种算法的工作原理及其适用场景。

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

int split (int* a, int begin, int end)
{
	int  temp;
		
	while (1)
	{
		while (begin < end && *(a + begin) <= *(a + end))
			end--;

		if (begin >= end)
			return begin;
		else
		{
			temp = *(a + begin);
			*(a + begin) = *(a + end);
			*(a + end) = temp;
			begin++;
		}

		while (begin < end && *(a + begin) < *(a + end))
			begin++;

		if (begin >= end)
			return end;
		else
		{
			temp = *(a + begin);
			*(a + begin) = *(a + end);
			*(a + end) = temp;
			end--;
		}

	}
}

void Qsort (int* a, int begin, int end)
{
	if (begin < end)
	{
		int mid = split (a, begin, end);
		Qsort (a, begin, mid - 1);
		Qsort (a, mid + 1, end);
	}
}

快速排序好啊，归并虽然也不错，但是还要申请空间做临时空间

归并排序时先分解到一定的程度然后再进行排序

1，分解 2，解决 3，合并

快速的话时先排，在解决，在回归的时候其实什么都没做，因为在那个时候begin = end