[C++知识库]快速排序 c语言简单理解

冒泡排序的改进

基本思想：确定基准数，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

（即小的在前，大的在后）

步骤：

设置2个变量i，j,排序开始时i=0，j=N-1

以A[0]为基准数

j从后往前找，找到小于基准数的，换位置

i从前往后找，找到大于基准数的，换位置

反复重复上述步骤，当i=j，循环结束

例子：

M[5]={10,2,3,21,5}

(1)确定基准数10，10,2,3,21,5 大的放后面，小的放前面 ?

5，2，3，21，21

最后10放在最后的a[i] 5，2，3，10，21
(2)确定基准数5 ? 5，2，3，10，21 ?3，2，3，10，21 ?3，2，5，10，21
(3)确定基准数3 ? 3，2，5，10，21 ?2，3，5，10，21

#include<stdio.h>
void sort(int a[], int left, int right)

{
	int i, j, temp;
	i = left;
	j = right;
	temp = a[left];
	if (left > right)return;
	while (i != j)

	{
		while (a[j] >= temp && j > i)
		{
			j--;
		}
		if (j > i)
			a[i++] = a[j];
		while (a[i] <= temp && j > i)
		{      
			i++;
			
		}
		if (j > i)
			a[j--] = a[i];
	}
	a[i] = temp;
	sort(a, left, i - 1);
	sort(a, i + 1, right);
}
void main()
{
	int M[5] = { 10,2,3,21,5 };
	int i = 0;
	sort(M, 0, 4);
	for (i = 0; i < 5; i++)
	{
		printf("%d", M[i]);
	}
	return 0;
}