快排(Quick Sort)

最新推荐文章于 2022-04-21 14:45:49 发布

原创最新推荐文章于 2022-04-21 14:45:49 发布 · 804 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C/C++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序，并提供了详细的源代码实现。通过对比起泡排序，突显了快速排序在大规模数据处理上的优势。文章还讨论了算法的空间复杂度等问题。

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

快排的源代码，快排是一个神奇的算法，和起泡法的效率真可谓不可同日而语，曾经对比过两种算法，快排在数字个数及多的情况下，表现卓越，起泡法在数字较少的情况下性能优良，空间复杂度低，但个人还是偏爱这种算法，下面是源码：

static int QuickSort(int *array,int x,int y)
{
	int low=x,high=y;
	int key=array[x];
	if(low>high)return 1;
	if(low==high)return 0;
	while(low<high)
	{
		while(low<high&&array[high]>=key)high--;
		array[low]=array[high];
		while(low<high&&array[low]<=key)low++;
		array[high]=array[low];
	}
	array[low]=key;
	QuickSort(array,x,low-1);
	QuickSort(array,low+1,y);
	return 0;
}