qq_47299421的博客

代码一：非递归 #include <iostream> #include <cstdlib> using namespace std; void Merge(int c[],int d[],int l,int m,int r)//合并c[l:m]和c[m+1:r]到的d[l:r] { int i=l,j=m+1,k=i;//分别用i和j标记两个数组起始位置，作标记位 while((i<=m)&&(j<=r))//当两个数组都没有到达终点时

#include <iostream> #include <string.h> using namespace std; int Partition(int a[],int left,int right) { int key=a[left]; while(left<right) { while(left<right&&a[right]>=key) //从最右边寻找，当找到比key小的值时退出循环