【说明2.1】 以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。 【函数2.1】 void fun1 (int a[]) { int i,j,k,r,x,m;for(i=2;i＜=n;i++){ (1) ; k=1;r=i-1; while(k＜=r) { m=(k+r)/2; if(x＜a[m])r=m-1; else (2) ; } for(j=i-1;j＞=k;j--) a[j+l]=a[j]; (3) ; } } 【说明2.2】 以下程序可以把从键盘上输入的十进制数(long型)以二～十六进制形式输出。 【程序2.2】 #include＜stdio.h＞ main() { charb[16]={’0’,’l’,’2’,’3 ,4,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’}; int c[64],d,i=0,base; long n; printf("enter a number:\n"); scanf("%1d",&n); printf("enter new basc:\n"); scanf("%d", &base); do { c[i]= (4) ;i++; n=n/base; } while(n!=0); printf("transmite new base:\n"); for(--i;i＞=0;--i) { d=c[i]; printf("%c", (5) ); } }
