快速排序中的一种,用C语言实现。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[6] = {-2,1,0,-500,4,-3};
QuickSort(a,0,5);
int i;
for(i=0;i<6;i++){
printf("%d ",a[i]);
printf("\n");
}
return 0;
}
void QuickSort(int *a,int low,int high){
int pos;
if(low < high){
pos = FindPos(a,low,high);
QuickSort(a,low,pos-1);//递归
QuickSort(a,pos+1,high);//这个弄一遍只能弄得一个函数的值
}
}
int FindPos(int *a,int low,int high){
int val = a[low];
while(low<high){
while(low<high && a[high]>=val){
high--;
}
a[low] = a[high];
while(low<high && a[low]<=val){
low++;
}
a[high] = a[low];
a[low] = val;//此时low和high的值是一样的
}
}