记录代码——快速排序

#include <iostream>#include <cstdio>using namespace std;void quick_sort(int array[],int left,int right){if (left<right){int i=left,j=right,tmp=array[i];while(i<j){while(i<j&&array[j]>=tmp){j--;}if (i<j)//由于上面第二个条件不满足而跳出的循环，说明在后半部出现了比tmp小的数，他该移到前面来{array[i++]=array[j];//此时i位的数已经保存过了}while(i<j&&array[i]<tmp){i++;}if (i<j){array[j--]=array[i];}}array[i]=tmp;//这个时候tmp找到自己的位置了quick_sort(array,left,i-1);quick_sort(array,i+1,right);}}int main(){int i,j,a[10]={9,8,7,6,5,4,3,2,1,0};quick_sort(a,0,9);for (i=0;i<10;i++){printf("%d ",a[i]);}return 0;}