快速排序的基本思想:
1.在待排序的n个记录中任取一个记录(通常取第一个记录)作为基准,把
该记录放入适 当位置后,数据序列被此记录划分成两部分,分别是比基准小
和比基准大的记录。
2.再对基准两边的序列用同样的策略进行操作
void Quicksort(int a[], int s, int t)//对a[s]到a[t]的元素快速排序
{
int i = s;
int j = t;
int temp;
if (s < t)
{
temp = a[s];//记录基准
while (i != j)//进行一次划分
{
while (j > i&&a[j] >= temp)
j--;
a[i] = a[j];
while (i < j&&a[i] <= temp)
i++;
a[j] = a[i];
}
a[i] = temp;//基准归位
Quicksort(a, s, i - 1);
Quicksort(a, i + 1, t);
}
}
void main()
{
int a[] = { 15,2,0,9,4,5,6,7 };
int n = sizeof(a) / sizeof(int);
Quicksort(a,0,n-1);
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
}