一.原理:
块排的原理就是对一个待排序的数据,选择一个基准数,然后将小于它的数放在左边,大于它的数放在右边,这就凤城了左右基本有序;然后在分别对这个基准数的左边和右边进行相同的操作,直至数据完全有序。
二.程序部分:
#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