#include <stdio.h> void quickSort(int *,int,int); int findPos(int *,int,int); int main(){ int a[]={5,2,6,8,4,7,3}; quickSort(a,0,6);//第二个参数的该数组的最小下标值,第三个参数是该数组的最大下标值 int i; for(i=0; i<7; i++){ printf("%d ",a[i]); } return 0; } //快速排序 void quickSort(int * a,int low,int high){ if(low < high){ int pos = findPos(a,low,high);//数组第low个元素的排完序下标,而后对该元素的左右两边再进行排序 quickSort(a,low,pos-1);//对下标为pos的左侧元素进行排序 quickSort(a,pos+1,high);//对下标为pos的右侧元素进行排序 } } // 查找第一个元素在排完序以后的所在数组下标 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]; } //终止while循环以后low和high必定是相等的 a[low] = val; return low; //low能够改为high,返回下标 }
图片有点大,若是看不到,请打开图片到新窗口便可数组