C语言-快速排序算法-原理-详解（完整代码）

目录

原理：

思想

代码：

快排代码详解：

执行结果

---

原理：

先选择一个数作为 基准值 (这里用的是 第一个数)，进行一次排序
然后将所有比'基准值小的数'放在基准值的'左边'，
将所有比'基准值大的数'放在基准值的'右边'，

然后再对两边的，各自'再取一个数作为基准值'，然后再次排序（递归[自己调自己]）

思想

通过一个基准值，把一组数据分成两个部分（一边小，一边大），然后，在对两个部分，分别找一个基准值，再次进行排序，直至每一个小部分不可再分，所得到的整个数组就成为了有序数组。

代码：

#include 
#include 

#define  N  10

//快速排序法
int quick_sort(int *a, int low, int high)
{
	int i = low;	//第一位
	int j = high;	//最后一位
	int key = a[i]; //将第一个数作为基准值-- 先找到一个基准值

	while (i < j)
	{					
		while(i < j && a[j] >= key)
		{
			j--;
		}
		a[i] = a[j];	

		while(i < j && a[i] <= key)
		{
			i++;
		}
		a[j] = a[i];
	}
	a[i] = key;
	if (i-1 > low) 
	{
		quick_sort(a, low, i-1);
	}

	if (i+1 < high)
	{
		quick_sort(a, i+1, high);
	}

	return 0;
} 

//程序的入口
int main(int argc, const char *argv[])
{
        //先整了个数组，初始化了一堆数，一共十个，N 宏定义了 10	
        int a[N] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0}; 

	int i = 0;
	printf("排序之前:\n");
	for(i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	putchar(10);//换行

	//调用-快排
	quick_sort(a, 0, N-1);//数组，0 ，9
	
	printf("排序之后:\n");
	for(i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	putchar(10);
	
	return 0;
}

快排代码详解：

#include 
#include 

#define  N  10

//快速排序法
int quick_sort(int *a, int low, int high)
{
	int i = low;	//第一位
	int j = high;	//最后一位
	int key = a[i]; //将第一个数作为基准值-- 先找到一个基准值

	//进行排序---> 最终结果就是 左面的 都比基准值小 ，右面的都比 基准值大，所以这是所有循环的结束条件
	while (i < j)
	{
		//下面的循环执行的条件是 如果右面的比基准值大，就赋一下值，否则继续向前移动
                //---如果直接把循环写成下面这样---
		//while(a[j] >= key) //如果下面的不写这个i= key)//i 一定是 a[i] low) 
	{
		quick_sort(a, low, i-1);
	}

	//对基准值右边的所有数据再次进行快速查找（递归）
	if (i+1 < high)
	{
		quick_sort(a, i+1, high);
	}

	return 0;
} 

int main(int argc, const char *argv[])
{
	int a[N] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};//先整了个数组，初始化了一堆数	

	int i = 0;
	printf("排序前:\n");
	for(i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	putchar(10);

	//调用-快排
	quick_sort(a, 0, N-1);//数组，0 ，9
														
	printf("排序后:\n");
	for(i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	putchar(10);
	
	return 0;
}

---

执行结果

如果有重复的数据也可以