纯C语言实现快速排序（挖坑法）

大家好，欢迎来到IT知识分享网。

以下是基于Linux系统下，使用C语言实现的快速排序算法，俗称挖坑法。支持直接编译。文件以fastSort.c命名。

具体代码如下：

#include<stdlib.h> #include<stdio.h> int PartSort2(int* a,int left,int right){ int key = a[right];//初始坑 while(left<right) { //left找大 while(left<right && a[left] <= key ) { left++; } a[right] = a[left];//赋值，然后left作为新坑 //right找小 while(left <right && a[right] > key) { right--; } a[left] = a[right];//right作为新坑 } a[left] = key;//将key赋值给left和right的相遇点，保持key的左边都是比key小的数，key的右边都是比key大的数 return left;//最终返回中间位置 } void quicksort(int *a, int left, int right){ if(left < right){ int pivo=PartSort2(a, left, right); quicksort(a,left,pivo-1); quicksort(a,pivo+1,right); } } int main(){ int a[]={9,8,9,10,4,7,2,5}; int mid; quicksort(a, 0, 7); int i=0; for(i=0;i<8;i++){ printf("%d ", a[i]); } return 0; }

【多余的解释：】

PartSort2这个函数是，找left指针和right指针，第一次碰面时的，数组的中的那个位置；
quicksort这个函数，引用了递归的思想。