快速排序的递归实现

直接给代码：#include "stdafx.h" //快速排序 void quick_sort(int a[], int low, int high) { int i = 0, j = 0; int pivot = 0; if(low < high) { pivot = a[low]; i = low; j = high; while(i < j) { while(i<j && a[j]>=pivot) //右边放大于pivot的数 { j--; } if(i < j) { a[i++] = a[j]; //将比pivot小的数放到低端 } while(i<j && a[i]<=pivot) { i++; } if(i < j) { a[j--] = a[i]; //将比pivot大的数放到高端 } } a[i] = pivot; //将pivot放到最终的适当的位置 quick_sort(a, low, i-1); //对左区间递归排序 quick_sort(a, i+1, high); //对右区间递归排序 } } int _tmain(int argc, _TCHAR* argv[]) { int data[10] = {4, 8, 9, 3, 1, 7, 0, 5, 3, -12}; quick_sort(data, 0, 9); for(int i=0; i<=9; i++) { printf("%d ", data[i]); } printf("\n"); return 0; }