快速排序(编程珠玑C++版)

来源:互联网 发布:怎么找淘宝人工客服 编辑:程序博客网 时间:2024/06/05 23:08

编程珠玑版的快速排序quicksort(C++)

#include <iostream>using namespace std;void qsort(int x[],int left,int right){if(left>=right)return;int i,t,m=left;for(i=left+1;i<right+1;i++){if(x[i]<x[left]){m++;t=x[i];x[i]=x[m];x[m]=t;}}t=x[m];x[m]=x[left];x[left]=t;qsort(x,left,m-1);qsort(x,m+1,right);}int main(){int x[7]={10007,1554,22,17,18,23,99};qsort(x,0,6);for(int i=0;i<7;i++){cout<<x[i]<<" ";}return 0;}


原创粉丝点击