数据结构排序之快速排序

一.原理:

         块排的原理就是对一个待排序的数据，选择一个基准数，然后将小于它的数放在左边，大于它的数放在右边，这就凤城了左右基本有序；然后在分别对这个基准数的左边和右边进行相同的操作，直至数据完全有序。

 

二.程序部分：

#include<iostream>

using namespace std;

void quick_sort(int a[],int low, int high);
int Partition(int a[], int low, int high);
void myswap(int a[], int x, int y);

int main()
{
	int a[10] = { 1,5,3,6,2,4,8,9,7,0 };
	for (int i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	quick_sort(a, 0,9);
	for (int i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}
	system("pause");
}
void quick_sort(int a[], int low,int high)
{
	int flag;
	if (low < high)
	{
		flag = Partition(a, low, high);//找到分区的位置

		quick_sort(a, low, flag - 1);//对分区后的在进行分区
		quick_sort(a, flag + 1, high);
	}

}

int Partition(int a[], int low, int high)
{
	int