所谓的快速排序,就是在一些中,找一个数(假设为a)为基准,把这些数分成两部分,一部分小于等于a,另一部分大于a。
思路:
(1)在这些数中,设置一个指针指向第一个(low),一个指针指向最后一个(high)。设置一个基点(取第一个)为v
(2)从高位置high开始,如果*high > v,则high--,然后看low,如果*low<v,则low++。
(3)交换*low和*high
(4)递归执行上面的
#include <stdio.h>
void swap(int *a,int *b)
{
int c;
c = *a;
*a = *b;
*b = c;
}
void qicksort(int list[],int m,int n)
{
int low = m,high = n,v = list[m];
while(low < high)
{
while(list[high-1] >= v)
high--;
while(list[low-1] < v )
low++;
swap(&list[low],&list[high]);
}
qicksort(list,m,low-1);
qicksort(list,low+1,n);
}