【程序39】
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后
此元素之后的数,依次后移一个位置。
2.程序源代码:
- main()
- {
- int a[11]={1,4,6,9,13,16,19,28,40,100};
- int temp1,temp2,number,end,i,j;
- printf("original array is:\n");
- for(i=0;i<10;i++)
- printf("%5d",a[i]);
- printf("\n");
- printf("insert a new number:");
- scanf("%d",&number);
- end=a[9];
- if(number>end)
- a[10]=number;
- else
- {for(i=0;i<10;i++)
- { if(a[i]>number)
- {temp1=a[i];
- a[i]=number;
- for(j=i+1;j<11;j++)
- {temp2=a[j];
- a[j]=temp1;
- temp1=temp2;
- }
- break;
- }
- }
- }
- for(i=0;i<11;i++)
- printf("%6d",a[i]);
- }
复制代码
==============================================================
【程序40】
题目:将一个数组逆序输出。
1.程序分析:用第一个与最后一个交换。
2.程序源代码:
- #define N 5
- main()
- { int a[N]={9,6,5,4,1},i,temp;
- printf("\n original array:\n");
- for(i=0;i<N;i++)
- printf("%4d",a[i]);
- for(i=0;i<N/2;i++)
- {temp=a[i];
- a[i]=a[N-i-1];
- a[N-i-1]=temp;
- }
- printf("\n sorted array:\n");
- for(i=0;i<N;i++)
- printf("%4d",a[i]);
- }
复制代码 |