快速排序采用了分治算法的思想,排序的关键点在找出分割点,使左边的数都比其小,右边的数都比其大,在分别对左右排序。快速排序的思想可以参考下面的视频:舞动的排序,快速排序。下面给出我的源代码:
#include <stdio.h>
#include <stdlib.h>
int partition(int *a,int left,int right)
{
int base;
int position;//记录分割位置
base=a[left];//注意,不能写成a[0]
while (left<right)
{
while (left<right && a[right]>base)//右指针往左移动,一直到指向的数小于基准值
{
right--;
}
if (left<right)//指向的值比基准值小,所以要放到左边
{
a[left++]=a[right];
}
while (left<right && a[left]<base)//左指针向右移动,一直到指向的数大于基准值
{
left++;
}
if (left<right)//指向的值比基准值大,所以要放到右边
{
a[right--]=a[left];
}
}
a[l