方法一:不断填坑,一次确定一个值。
#includevoid qsort(int *array, int len){ int value, start, end; if (len <= 1) return; value = array[0]; start = 0; end = len - 1; while (start < end) { for (; start < end; --end) { if (array[end] < value) { array[start++]=array[end]; break; } } for (; start < end; ++start) { if (array[start] > value) { array[end--]=array[start]; break; } } } array[start]=value; qsort(array, start ); qsort(array+start+1 , len-start-1 );}int main(){int a[10]={ 9,8,7,3,4,5,6,1,2,0};qsort(a,10);int i;for(i = 0; i < 10; i++){printf("%d ", a[i]);} }
方法二:一次找到两个值交换
#includeint a[101],n;//定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) { //顺序很重要,要先从右边开始找 while(a[j]>=temp && i