C++常用经典算法及其实现(共22页).doc

精选优质文档-倾情为你奉上常用算法经典代码（C+版）一、快速排序void qsort(int x,int y) /待排序的数据存放在a1.an数组中 int h=x,r=y; int m=a(x+y)1; /取中间的那个位置的值 while(hr)while (ahm) r-; /比中间那个位置的值大，循环直到找一个比中间那个值小的 if(h=r)int temp=ah;/如果此时hx) qsort(x,r);/注意此处，尾指针跑到前半部分了 if(hy) qsort(h,y); /注意此处，头指针跑到后半部分了调用：qsort