《数据结构》——排序知识点之快速排序代码笔记

最新推荐文章于 2025-12-30 21:32:24 发布

原创最新推荐文章于 2025-12-30 21:32:24 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #快速排序 #排序算法 #算法

数据结构同时被 3 个专栏收录

7 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

排序

1 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现原理，通过C语言代码详细展示了快速排序的过程，包括递归调用和基准元素的选择，适用于对排序算法有需求的开发者。

排序和查找的关系

排序是查找的前提
排序是重点

排序：

冒泡
插入
选择
快速排序
归并排序

#include <stdio.h>

void QuickSort(int * a,int low,int high);
int FindPos(int * a,int low,int high);

int main(void)
{
	int a[6]={2,1,-10,5,4,3};
	int i;
	QuickSort(a,0,5);//第二个参数表示第一个元素的下标，第二个参数表示最后一个元素的下标
	for (i=0;i<6;i++)
		printf("%d ",a[i]);
	printf("\n");
}
void QuickSort(int * a,int low,int high)
{
	int pos;
	if(low<high)
	{
		pos=FindPos(a,low,high);
		QuickSort(a,low,pos-1);
		QuickSort(a,pos+1,high);
	}
}
int FindPos(int * a,int low,int high)
{
	int val=a[low];
	while(low<high)
	{
		while(low<high&&a[high]>=val)
			--high;
		a[low]=a[high];
		while(low<high&&a[low]<=val)
			++low;
		a[high]=a[low];
	}//while循环终止后，low和high一定是相等的
	a[low]=val;

	return low;//return low或high都可以，但是不能为val，a[low],a[high]
}