C语言快速排序算法

C语言中实现快速排序算法的方法非常简单，通过一趟排序将待排记录分割成独立的两部分，然后分别对这两部分记录继续进行排序。具体实现方法可以参考以下代码示例：

void quickSort(int arr[], int left, int right) {

int i,j,t,temp;

if(left>right)

return;

temp=arr[left];

i=left;

j=right;

while(i!=j) {

while(arr[j]>=temp && i

j--;

while(arr[i]<=temp && i

i++;

if(i

t=arr[i];

arr[i]=arr[j];

arr[j]=t;

}

}

arr[left]=arr[i];

arr[i]=temp;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}