给定一个排好序的数组，随机输入一个数，按原顺序插入

//本例中是已经给定了一个数组，读者可以根据自身需求，改成手动输入或者其他输入方式

#include<stdio.h>

int main()

{

int a[9+1] = {1,3,4,6,9,12,13,15,18}; //数组的定义且初始化(因为要插入一个数，所以定义的长度＋1）

for(int t = 0; t < 9; t++)

{

printf(" %d",a[t]);

}

printf("\n");

int tmp; //定义要插入的整数变量

printf("请插入一个整数：");

scanf("%d",&tmp);

int i = 0,j,k; //循环变量

for(; i < 9; i ++)

{

if(tmp < a[i])//判断插入的数与当前循环到的数比较，只要循环到一个大于tmp的数，就把该数（包括该数）后面的数都往后移动一位

{

for(j = 9; j > i-1; j --) //i-1是因为把当前比较的数也往后移动一位

{

a[j] = a[j-1];

}

a[i] = tmp;break; //把要插入的数插入与当前比较的数的位置，并结束

}

if(i == 9) a[9] = tmp; //当所有的数都比较了一遍，发现没有比tmp大的数，就放在数组的尾部

for(k = 0; k < 10; k ++)

{

printf(" %d",a[k]);

}//循环输出

return 0;

}

//读者可以可以复制代码去尝试，当然最重要的是理解算法。

给定一个排好序的数组，随机输入一个数，按原顺序插入相关推荐

/*已知一个排好序的数组，按数组原排序方式插入一个数据*/
/*已知一个排好序的数组,按数组原排序方式插入一个数据*/std::vector<int>shuzu = {1,2,3,4,5,7,8,9};int x = 0, caru = 6;std ...
C语言-数组和指针-11（已有一个排号序的数组，要求输入一个数后，按原来的排序规律将它插入数组中）
题目: 已有一个排号序的数组,要求输入一个数后,按原来的排序规律将它插入数组中源代码: #include <stdio.h> #define ROW 7 int main(){int a ...
为什么处理一个排好序的数组比未排序的数组要快？
这是stack overflow上一个非常火热的问题: 为什么对数组排序能提高执行效率?先看下面的代码,执行分为: 生成随机数放入数组对数组进行排序对数组中的数字进行累加 publicclassM ...
已有一个排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中
先来看看以下代码,这是其他博友的思路,这代码看似没有问题,其实存在很大的BUG,当插入的目标比str[0]更小的时候就会出错.相信仔细的人就很容易发现问题. #include<stdio.h&g ...
已经有一个排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。
#include using namespace std; int main() { int a[6] = {1,2,7,8,9,12},num,n=0;//n是用来记录num要插入的位置 cin & ...
已有一个排好序的数组，由键盘输入一个数,要求按原来的排序规律将其插入到数组中.
#include <stdio.h> #define N 5int main() {int a[N+1]={1,2,3,5,6},i,k,t,j;//t表示插入位置,k表示要插入的数,k从 ...
有序序列插入c语言,已有一个排好序的序列,输入一个数插入到该序列中,使其仍然保持有序....
满意答案逸奠WOnQvf 2013.09.10 采纳率:47% 等级:12 已帮助:8717人 #include #define N 9 void main() { int i,j; int ...
有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
import java.util.Arrays; import java.util.Scanner;public class Questions {public static void main(St ...
C语言学习之有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中 #include <stdio.h> void main(){int a[11]={25,32,65,74,84,9 ...

给定一个排好序的数组，随机输入一个数，按原顺序插入

给定一个排好序的数组，随机输入一个数，按原顺序插入相关推荐

最新文章

热门文章