C++里几中排序和递归函数的简单运用.docVIP

插入排序（直接）： #include iostream using namespace std; #define LENG 9 void main() {int i,j; int ar[LENG+1]; for( i=0;i=LENG;i++) cinar[i]; //输入数列 for(i=0;i=LENG;i++) coutar[i] ; coutendl; //输出数列 for(i=1;i=LENG-1;i++) //需要比较的轮数为LENG-1 {if(ar[i]ar[i+1]); //如果前一个比较小就什么都不做 else //如果前一个比较大就交换 {ar[0]=ar[i+1]; //哨兵，储存数据 j=i; do{ //第i轮里面的循环比较 ar[j+1]=ar[j]; j--; }while(ar[0]ar[j]); ar[j+1]=ar[0]; } } for(i=0;i=LENG;i++) coutar[i] ; //排序后的数列 } 交换排序（冒泡法）： #include iostream #define LENG 9 using namespace std; void main() {int i,j,ischange=0; int ar[LENG+1]; for( i=0;i=LENG;i++) cinar[i]; for(i=0;i=LENG;i++) coutar[i] ; coutendl; for(i=1;i=LENG-1;i++) { for(j=LENG-1;j=i;j--) {if(ar[j]ar[j-1]) {ar[0]=ar[j]; ar[j]=ar[j-1]; ar[j-1]=ar[0]; ischange=0; } } if(ischange)break; } for(i=0;i=LENG;i++) coutar[i] ; } 直接插入选择排序： #include iostream #define LENG 9 using namespace std; void main() { int i,j,t,temp; int ar[LENG]; for( i=0;i=LENG-1;i++) cinar[i]; for(i=0;i=LENG-1;i++) coutar[i] ; coutendl; for(i=1;i=LENG;i++) { t=i-1; for(j=i;j=LENG-1;j++) { if(ar[t]ar[j]) t=j; } temp=ar[i-1]; ar[i-1]=ar[t]; ar[t]=temp; } for(i=0;i=LENG-1;i++) coutar[i] ; } 递归函数只要抓住循环规律（等式）和初始条件两点！！ 递归函数经典汉诺问题： #include iostream using namespace std; void main() { int n; void hanoi(int,char[10],char[10],char[10]); cout请输入一个正整数endl; while(cinn) { hanoi(n,A,B,C); cout请输入一个正整数endl; } } void hanoi(int n,char a[10],char b[10],char c[10]) { void move(char[10],char[10]); if(1==n) move(a,c); else { hanoi(n-1,a,c,b); move(a,c); hanoi(n-1,b,a,c); } } void move(char x[10],char y[10]) { coutx--yendl; } 递归函数求x*n*(n-1)+x*(n-1)*(n-2)+……+1的值： #include iostream using namespace std; void main() { int x,n,fun(int,int); while(cinxn) coutx*n*(n-1)+x*(n-1)*(n-2)+……+1=fun(x,n)endl; } int fun(int x,int n) { if(n=0) {couterrorendl; re