1．编程实现：将一个任意整数插入到一个已排序的整数数组中，插入后数组中的数仍然保持有序。用C++编写的
要求：（1）整数数组由初始化方式输入。任意整数由cin函数输入。（2）实现过程采用指针处理。（3）输出原始数组数据以及插入数据后的数组数据并加以相应说明。
{
int i，j，number；
int a[11]＝{1，4，6，9，13，16，19，28，40，100}；
/*数组初始化时预留一位置*/
printf("array a：\n")；
for(i＝0；i<10；i＋＋) /* 输出数组原有元素 */
printf("%d "，a[i])；
printf("\n")；
printf("Insert data：")；
scanf("%d"，&number)； /* 读入要插入的数据 */
i＝0； /* 以下三行找到插入位置i */
while (a[i]<number&&i<10)
i＋＋；
for(j＝9；j>＝i；j－－) /* 将插入点以后的元素顺序后移一位 */
a[j＋1]＝a[j]；
a[i]＝number； /* 插入数据 */
printf("Now，array a：\n")；
for(i＝0；i<11；i＋＋) /* 输出插入后仍有序的数组 */
printf("%d "，a[i])；
}
运行情况如下：
array a：
1 4 6 9 13 16 19 28 40 100
Insert data：5↙
Now，array a：
1 4 5 6 9 13 16 19 28 40 100
C语言实验六实验报告——指针
2．编程实现：将一个任意整数插入到一个已排序的整数数组中，插入后数组中的数仍然保持有序。要求：（1）整数数组由初始化方式输入。任意整数由scanf函数输入；（2）实现过程采用指针处理；（3）输出原始数组数据以及插入数据后的数组数据并加以相应说明。3．编写函数newcopy（char*new，char*old...
C语言中,怎样把一个整数按大小顺序插入已经排好序的整形数组中?
\/*整体思路是先将输入的十个数从小到大排列好,然后再将单独输入的数与数组比较大小并将其插入数组中,这部分是关键。需要注意的是我们在刚开始时将数组长度定义为11,就是为后面插入一个数预留的空位*\/#include <stdio.h>void main(){ int a[11]; \/*数组长度为11*\/ int n=10,i,j,k,t; int x,count...
在一个升序数组中插入一个数,使数组仍然保持升序排列。求代码
include <stdio.h> void sort(int num[],int n,int k){ for(int j=0;j<n;j++){ if(num[j]>k){ int a=num[j];num[j]=k;k=a;} } num[n]=k;for(int i=0;i<=n;i++)printf("%5d",num[i]);} int main(){ int t[100],c,d;while(~scanf("%d %d",&c,&d))...
什么是插入法?
插入法是一种编程技术中的算法思想，主要用于解决数组或列表中的某些特定问题。插入法的核心思想是将某个元素插入到已经排序的数组中，从而得到一个新的有序数组。这种算法在数据量大且部分数据已经排序的场景下非常有效。以下是关于插入法的 1. 基本概念 插入法是一种简单的排序算法，适用于数据量相对较小...
C语言编程:一个已经排好序的数组,往里插一个数,并找出他插到哪里?
已赞过 已踩过< 你对这个回答的评价是? 评论 收起 其他类似问题2009-12-10 C语言求助,把一个数插入到一个已排好序的数组中 39 2013-12-13 c语言程序设计题:已知一个以排好的序的数组,要求输入一个数后... 10 2015-11-16 c语言程序设计:有一个已排好序的数组,要求输入一个数后,按原... 312...
...要求从键盘输入一个数后,按原来排序的规律将它插入数组中_百度...
include <stdlib.h> include <stdio.h> int main(){ int a[20],i,n,x,k;printf("请输入一组顺序数（从小到大的顺序）:");for( i=0; ;i++ ){ scanf("%d",&a[i]);if( getchar() == '\\n' )break;} n = i + 1; \/\/n表示数组内数字的个数 printf("请输入需要插入...
编程,定义一个n个整数的数组,然后输入一个正整数m(m<n)作为要输入的数 ...
再输入一个整数x,把x插入到这个数组中,使该数组中的数据仍然有序.输入输出示例:Inputm:5Input5Integer:2691230Inputx:18OutPutData:269121830... 再输入一个整数x,把x插入到这个数组中,使该数组中的数据仍然有序.输入输出示例:Input m: 5Input 5 Integer: 2 6 9 12 30Input x:18OutPut Data: 2 6 9 ...
...一排序的数组中查找,若找到该数,返回他在数组中的位置,
int i = length - 1;while( i != 0 && array[ i - 1 ] > num ) \/\/插入排序 { array[ i ] = array[ --i ];} array[ i ] = num;cout<< "the number " << num << " doesn't exsit. The array after inserting the number: \\n";for( i = 0; i < length; ++i ...
编写java程序:输入一组整数存放在数组中,比较并输出其中最大值和最小...
public class Arr{ \/\/数组 int[] arr = {3,1,6,4,5,10,2}; \/\/对数组进行简单的排序 java.util.Arrays.sort(arr); \/\/输出最大值、最小值 System.out.println("最大值：" + arr[arr.length-1] +"\\n最小值：" + arr[0]); \/\/从小到大输出 System.out...
1编程定义一个n个整数的数组,然后输入一个正整数m(m<n)作为要输入的数 ...
} void main(){ int n,i,a[MAX];int index,x;cout<<"输入数组中的元素个数"<<endl;cin>>n;for(i=0;i<n;i++)cin>>a[i];cin>>index>>x;n=insert(a,n,index,x);printarray(a,n);cout<<endl; \/\/插入后 sort(a,a+n);printarray(a,n);cout<<endl; \/\/排序后 } ...
