在C语言中，将
一个数按
已有排序规律插入到已
排好序数组中，有多种实
现方法，以下是几种常见的实
现方式及其代码示例：
### 方法一：直接查找
插入位置后移动元素
此方法直接在已
排好序的
数组中找到要
插入的位置，然后将该位置及后面的元素依次向后移动一位，最后将
插入的
数放到该位置。
```c
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int arr[100], n, i, j, k;
//
输入数组元素个
数
printf("请
输入元素个
数：");
scanf("%d", &n);
//
输入已
排好序的
数组
printf("请
输入已
排好序的
数组：\n");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
//
输入要
插入的
数
printf("请
输入要
插入的
数：");
scanf("%d", &k);
//在已
排好序的
数组中找到要
插入的位置
for (i = 0; i < n; i++) {
if (k < arr[i]) {
break;
}
}
//将要
插入的
数插入到
数组中
for (j = n - 1; j >= i; j--) {
arr[j + 1] = arr[j];
}
arr[i] = k;
n++;
//输出新
数组
printf("新
数组为：\n");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
### 方法二：迭代比较法
通过将
插入的
数和原
数组的
数进行一一比较（原
数组为升
序），当
插入数比原
数组大时，对原
数组的
数和
插入数进行交换，当比较发
现插入数为最大时将
数组最后的
数设置为
插入数。
```c
#include<stdio.h>
int main() {
int a[11]={1,3,5,7,8,9,10,11,13,14};
int i,t,m;
printf("enter interger number:");
scanf("%d",&m);
for(i=0;i<11;i++) {
if(m<a[i]) {
t=m;
m=a[i];
a[i]=t;
} else if(m>=a[9]) {
a[10]=m;
}
}
printf("\n
插入后的
数组：\n");
for(i=0;i<11;i++) {
printf("%5d",a[i]);
}
return 0;
}
```
### 方法三：
插入后重新
排序
将
插入的
数放到
数组末尾，然后使用冒泡
排序对整个
数组重新
排序。
```c
#include<stdio.h>
int main() {
int a[11]={1,2,3,4,5,6,7,8,9,10};
int num,i,j,temp;
printf("原始
数组：");
for(i=0;i<10;i++) {
printf("%d ",a[i]);
}
printf("\n");
scanf("%d",&num);
a[10]=num;
for(i = 0;i < 11;i ++) {
for(j = 0;j < 11 - 1 - i;j++) {
if(a[j] > a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf("
排序后：");
for(i=0;i<11;i++) {
printf("%d ",a[i]);
}
return 0;
}
```
### 方法四：使用两个
数组
定义两个
数组，
一个存放原始
序列，另
一个存放加入新
数之后的新
序列，通过比较确定
插入位置并将元素放入新
数组。
```c
#include<stdio.h>
int main() {
//首先定义两个
数组，
一个存放原始
序列，另
一个存放加入新
数之后的新
序列。
int t[10],s[11];
int i,j,k;
printf("请
输入十个有
序数：");
for(i=0;i<10;i++){
scanf("%d",&t[i]); //键盘
输入十个有
序数列。
}
/* 把换行符去掉，为了进行第二次
输入。如果没有getchar（），有些编译器无法二次
输入。
如果你的编译器不需要它也能二次
输入，则可以去掉。*/
getchar();
printf("请
输入要加入的
数：");
scanf("%d",&k); //
输入要加入的
数。
for(i=0;i<9;i++) {
//首先要确定这个
数的大小在哪个范围。
if((k>=t[i]&&k<=t[i+1])||(k<=t[i]&&k>=t[i+1])) {
//确定之后，记录这个
数的范围的较小值，如 2<k<4 则 记录 j=2
j=i;
}
}
for(i=0;i<11;i++){
if(i<j){
//如果 i 在 j 之前，则直接将 t
数组中的
数对应放到 s
数组中。
s[i]=t[i];
} else if(i==j){
//如果 i 等于 j ，还是直接将 t
数组中的
数对应放到 s
数组中。
s[i]=t[i];
//但 i+1 不能直接对应，而是将加入的值放入 i+1 中。
s[i+1]=k;
} else{
/*由于多加入了
一个数，所以之后的
数要将 t
数组的
数放到 s
数组的下一位。
也就是 t[i] 对应 s[i+1] */
s[i+1]=t[i];
}
}
printf("
插入后的结果为：");
for(i=0;i<11;i++){
printf("%d ",s[i]); //最后打印新
数组s
}
printf("\n");
return 0;
}
```
扫一扫
7761
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
