c语言 向有序数组中插入一个数，保持原顺序不变，将新数组输出
#include"stdafx.h"
#include<stdio.h>
intmain()
{
intm,n,i,j,h;
inta[17]={1,5,9,14,23,34,45,56,67,78,89,99,105,126,156};
scanf("%d,%d",&m,&n);
for(i=0;i<15;i++)//这里i<16;改成i<15;因为插入前数组有15个元素
{
if(m<=a[i])//这里m<a[i]改成m<=a[i]
{
for(j=14;j>=i;j--)
a[j+1]=a[j];
a[i]=m;
break;//这里加break;插入m后退出循环
}
}
for(i=0;i<16;i++)
{
if(n<=a[i])//这里n<a[i]改成n<=a[i]
{
for(j=15;j>=i;j--)
a[j+1]=a[j];
a[i]=n;
break;//这里加break;插入n后退出循环
}
}
for(i=0;i<17;i++)//这里i<16;改成i<17;因为插入后数组有17个元素
printf("%d",a[i]);
return0;
}
扩展资料
C语言输出数组的每一个值
#include<stdio.h>
intmain()
{
inta[8]={0,1,2,3,4,5,6,7};
printf("%d---%d--%d--%d--%d--%d--%d--%d",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]);
return0;
}
C语言实现代码如下：
#include "stdio.h"
int main(void){
int a[10]={1,3,5,6,7,8,9},t=4,i;
for(i=6;i>=0;i--){
if(t>a[i]){
a[i+1]=t;
break;
}
a[i+1]=a[i];
}
for(i=0;i<8;printf("%d ",a[i++]));
printf("\n");
return 0;
}
扩展资料：
冒泡排序
从数组头部开始，不断比较相邻的两个元素的大小，让较大的元素逐渐往后移动（交换两个元素的值），直到数组的末尾。经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位置。
第一轮结束后，继续第二轮。仍然从数组头部开始比较，让较大的元素逐渐往后移动，直到数组的倒数第二个元素为止。经过第二轮的比较，就可以找到次大的元素，并将它放到倒数第二个位置。
以此类推，进行 n-1（n 为数组长度）轮“冒泡”后，就可以将所有的元素都排列好。
参考资料来源：百度百科-C语言
#include <stdio.h>
//下两个函数中的参数order若为'u'，表示数组升序排列，为'd'，表示降序排列
//a是整形数组，n为数组大小（末尾元素下标＋1)
void sortIntArr(int a[], int n, char order); //对数组a中前n个元素排序
int insertArr(int x, int a[], int n, char order);//插入x到数组a（n个元素）中，仍保持原顺序
void printIntArr(int a[], int n); //打印(显示）数组a中前n个元素
void swap2int(int *x, int *y){
int temp = *x;
*x = *y;
*y = temp;
};
int main()
{
int x[20]={1,6,3,5,4,9,7};
char order='d';
sortIntArr(x,7,order);
printIntArr(x,7);
insertArr(-1,x, 7,order);
printIntArr(x,8);//数组中数据长度增加1.
return 0;
}
void sortIntArr(int a[], int n, char order)
{
if(order!='u' && order !='d') return;
for(int i=0;i<n-1;i++)
{
if(order=='u')
{
for(int j=0;j<n-i-1;j++)
if(a[j]>a[j+1]) //升序
swap2int(&a[j], &a[j+1]);
}
else if(order=='d')
{
for(int j=0;j<n-i-1;j++)
if(a[j]<a[j+1])
swap2int(&a[j], &a[j+1]);
}
}
return;
}
//x是待插入数据
int insertArr(int x, int a[], int n, char order )
{
if(order!='u' && order !='d') return -1;
int i=n-1;
if(order=='u')
{
while(i>=0 && a[i]>x)
{
a[i+1]=a[i];//往后移动数据
a[i] = x;//插入数据
i--;
}
}
else if(order=='d')
{
while(i>=0 && a[i]<x) {
a[i+1]=a[i];//往后移动数据
a[i] = x;//插入数据
i--;
}
}
if(i==n-1) a[n]=x; //x比数组中最小元素还要小
return 0;//正确插入，返回0
}
void printIntArr(int a[], int n)
{
if(n<=0) return;
for(int i=0;i<n;i++)
printf("%4d ", a[i]);
putchar('\n');
return;
}
程序怎么写啊
int main(void)
{
int a[10] = {1,2,3,4,5,6,7,8,9};
int i = 0,j = 0;
int n;
printf("input a number：");
scanf("%d",&n);
if(n>a[8])
{
a[9] = n;
}
else
{
for(i=0;i<9;i++)
{
if(a[i]<=n && n<= a[i+1])
{
for(j = 9;j>i+1;j--)
{
a[j] = a[j-1];
}
a[j] = n;
break;
}
}
}
for(i=0;i<10;i++)
printf("%d\t",a[i]);
printf("\n");
return 0;
}
参考下。
