将他插入数组中"/>
C语言将排序好的数组插入一个数,按原来的排序规律将他插入数组中
假设数组已经升序排列
解决此问题有两个方法,先讲简单的
第一种方法,定义一个数组,输入要插入的数,直接将要插入的放到数组的末尾,然后进行排序即可。
代码如下
#include <stdio.h>int main()
{int a[11];int i, j,b, swap;for (i = 0; i < 10; i++)scanf("%d", &a[i]);printf("请插入一个数\n");scanf("%d",&b);a[10]=b;for (i = 0; i < 10; i++)for (j = 0; j < 10-i; j++)if (a[j] > a[j+1]){swap = a[j];a[j] = a[j+1];a[j+1] = swap;}for (i = 0; i < 11; i++)printf("%d ", a[i]);return 0;
}
运行结果
第二种方法
- 如果插入的数num比数组a中最后一个数大,则将插入的数放在数组a的末尾。
- 如果插入的数不比a数组最后一个数大,则将它依次和a[0]~a[n-1]比较,直到a[i]>num,说明a[i]之前的数都小于num,a[i]之后的数都大于num,所以num应该插入a[i-1]之前,a[i]之后。那么如何用代码实现呢?
#include <stdio.h>int main()
{int a[11] = {1,2,3,4,5,6,7,8,9,10};int i, j, num;int tamp1,tamp2;printf("请插入一个数\n");scanf("%d",&num);if (num > a[9])a[10] = num;elsefor (i = 0; i < 10; i++)if (a[i] > num){tamp1 = a[i];a[i] = num;for (j = i + 1; j < 11; j++){tamp2 = a[j];a[j] = tamp1;tamp1 = tamp2;}break;}for (i = 0; i < 11; i++)printf("%d ", a[i]);return 0;
}
这个算法比较绕,需要将数组向后走一步,为插入的数留下空间
更多推荐
C语言将排序好的数组插入一个数,按原来的排序规律将他插入数组中
发布评论