“二十一天好习惯”第一期-5_7、向一个有序数组中插入数字时其仍然有序。现有已排好序的数组,从键盘输入一-CSDN博客

本文链接：https://blog.csdn.net/xwy777/article/details/121003827

前言：

又是复习基础算法的一天，所谓“基础不牢。地动山摇”，本文作者因为长达近一年时间没打过代码，决定从头开始，几乎从0开始学C语言。话不多说先进入每日一题环节

题目：

向一个有序数组中插入数字时其仍然有序。现有已排好序的数组，从键盘输入一个数，将这个数插入有序数组的对应位置，要求按原来的规律将它插入数组中，插入完成后数组仍然有序。

解析：

思路清晰，先看题干（先默认数组为升序，降序同理），已知排好序的数组（可以是手动输入的）这里建议初始化时直接输入好，这里的难点时插入数据有多种情况，分别如下

情况一：插入的数在大小在数组的中间，这种是绝大部分情况，只要从数组头开始比较找到第一个比插入的数要大的数，之后从后往前移就行了

情况二：插入的数大小大于数组中的所有数，这种是最简单的情况，直接放在数组末尾然后输出就行了,无需分析doge(手动狗头）

情况三：插入的数据小于数组中的所有数，这种也简单，所有数组中的数往后移一位然后插入数组头就行了

情况四：插入的数据等于数组中的某个数，这种其实最容易遗漏，但难度不大，只要在情况一判断时加个等于号‘=’就行了

算法实现：

若按照解析的四种情况分别列出代码实在太耗费时间，但只要稍加观察可以发现，这四种情况本质实际相同都是数据的比较，我们可以把要插入的数据先放在数组末尾，再从后往前一个一个去比较，如果数组里的数大于插入数据则互换，则可以轻松解决问题

代码实现：

#include <stdio.h>
int main(){
    int a[10] = {1,2,3,4,8,9,10,20,30},i,s;//默认为升序 
    scanf("%d",&s);
    a[9] = s;
    printf("插入之前的数组为：");
    for(i=0;i<10;i++) printf("%d ",a[i]);
    printf("\n"); 
    for(i=8;i>=0&&s<a[i];i--){
	int temp = a[i+1];
	a[i+1] = a[i];
	a[i] = temp;
 }
    printf("插入之后的数组为：");
    for(i=0;i<10;i++) printf("%d ",a[i]); 
return 0;
}