C语言快速排序

原创于 2021-04-01 11:29:30 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

本文深入介绍了快速排序算法的实现原理及过程。通过递归方式，选取基准元素并对数组进行分区，确保基准左侧元素不大于基准，右侧元素不小于基准。然后分别对左右两侧重复此过程，直至整个数组有序。

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

void quick_sort(int *pdata, int len)
{
	int key;
	int low;
	int high;
	if(1 >= len)
	{
		return (void)0;
	}
	low = 0;
	high = len - 1;
	key = pdata[low];
	while(low < high)
	{
		while((low < high) && (pdata[high] >= key))
		{
			high--;
		}
		pdata[low] = pdata[high];
		while((low < high) && (pdata[low] <= key))
		{
			low++;
		}
		pdata[high] = pdata[low];
	}
	pdata[low] = key;
	quick_sort(pdata, low);
	quick_sort(pdata+low+1, len-low-1);
}