在一个升序排列的数组中插入一个数 (10分)
编写函数fun,在一个已按升序排列的数组中插入一个数,插入后,数组元素仍按升序排列。
函数接口定义:
void fun(int a[N],int number);
其中 a 和 number 都是用户传入的参数。函数在一个已按升序排列的数组 a 中插入一个数 number ,插入后,数组元素仍按升序排列
裁判测试程序样例:
#include <stdio.h>
#define N 11
void fun(int a[N], int number);
int main()
{
int i, number, a[N] = {1, 2, 4, 6, 8, 9, 12, 15, 149, 156};
scanf("%d", &number);
printf("The original array:\n");
for (i = 0; i < N - 1; i++)
printf("%5d", a[i]);
printf("\n");
fun(a, number);
printf("The result array:\n");
for (i = 0; i < N; i++)
printf("%5d", a[i]);
printf("\n");
return 0;
}
输入样例:
6
输出样例:
The original array:
1 2 4 6 8 9 12 15 149 156
The result array:
1 2 4 6 6 8 9 12 15 149 156
个人答案如下:
void fun(int a[N], int number)
{
int m;
for (int i = 0; i < N; i++)
{
if (a[i] >= number)
{
m = i;
for (int q = (N-1); q > i; q--)
{
a[q] = a[q - 1];
}
break;
}
}
a[m] = number;
}
原理:
如果输入的数number大于arr[i];
那么从数组arr最后一位arr[N]开始,将arr[N]的值赋给arr[N+1],同时N- -,直到N>i;
最后将number赋值给arr[i];