下面是我们华信王老师讲的快排算法
用的头文件和任意数据类型
#include <stdio.h>
#include <stdlib.h>
typedef int elemtype;
//快排的核心算法
int partation(elemtype arr[],int i,int j)
{
elemtype temp = arr[i];//temp是枢轴,即分界线
while(i < j){
while(j > i && arr[j] > temp){
j --;
}
arr[i] = arr[j];
while(j > i && arr[i] < temp){
i ++;
}
arr[j] = arr[i];
}
arr[i] = temp;
return i;