partition操作

void swap(int *a,int *b){int tmp=*b;*b=*a;*a=tmp;}int partition(int a[],int left,int right){const int pivot=a[0];while(left < right){while(left < right && a[right]>=pivot) right--;swap(&a[left],&a[right]);while(left < right && a[left]<=pivot) left++;swap(&a[left],&a[right]);}return left;}int main(){int array[10]={ 8, 7, 9, 5, 6, 4, 3, 66,19,40};int ret=partition(array,0,9);return 0;}