C语言向有序数组中插入一个数使该数组仍保持有序
#include<stdio.h>
int main()
{
int n,i,j,t,k;
printf("您喜欢的数组长度:\n");
scanf("%d",&n);
int a[n],b[n+1];
printf("您喜欢的有序数组:\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("请输入想插入的数字\n");
scanf("%d",&k);
for(i=0;i<=n;i++)
{
if(i==n) b[i]=k;
else b[i]=0;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
b[j]=a[i++];
}
}
for(j=0;j<n;j++)
{
for(i=0;i<n-j;i++)
{
if(b[i]>b[i+1])
{
t=b[i];
b[i]=b[i+1];
b[i+1]=t;
}
}
}
for(j=0; j<n+1; j++)
{
printf("%d ",b[j]);
}
}
假期过去了,自己写出以前不会的代码好激动,虽然这个可以用链表做,,,但是我就是想按照自己想法做,是我选择的编程,如果有个东西可以让你玩一生多么幸运啊,加油!不求结果(我相信结果不会太差),只是想消磨时间。
----------------------------2018/11/29 更新 你们点赞让我心慌,你们说看这个领悟到了什么更是让我心慌,误人子弟担待不起 所以重新写了一下
#include<stdio.h>//感觉用二分法不错 直接插入排序也不错(主要是它们简单好写 还是写写 插入排序吧 ,不然大一写的代码 看着觉得 捂脸。不然你们等下觉得我大学三年还是没有丝毫进步
void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序 算法思想大概就是从头开始遍历找到第一个大于element的数 然后插入 然后后面的元素依次移动。
{
int i,j,t,f;
for(i=0;i<length;i++)
{
if(a[i]>element)
{
t=i;//找到位置以后 可以依次移动数组元素腾出位置了
for(j=length;j>=t;j--)
{
if(j==t)
a[j]=element;
else
a[j]=a[j-1];//这里有个小技巧,不能算技巧吧,不过对于第一次写这个的人来说还是勉强算技巧吧,数组依次往后移动 不管正序还是倒序都可以,但是为什么是倒序呢
}
f=1;
break;
}
}
if(f!=1)//当element大于所有数组元素时候
{
a[length]=element;
}
for(i=0;i<length+1;i++)
{
printf("%d ",a[i]);
}
}
int main()
{
int a[5]={1,2,3,5,6};
int e=7;
insert_array(a,5,e);
}
大致就是这样插入排序,这是直接插入排序,就是拿你要插入的元素跟数组里原来的元素一个个比较大小,然后找到第一个大于这个插入元素的位置,把这个element放在那里了,其他元素需要往后移动。其实还是觉得不好看,丑不拉几的,不够高大上,没有写过堆排序,不想写了。飘走,剩余的不管。
大家还是看看数据结构与算法吧。 新学者先尝试自己写,不管写得难看还是更难看 写出来能运行不报错就好,这是你们自己的想法自己的思路,代表你们独立思考的能力,当然思路有简单有复杂,写出来的也是有复杂有简单,然后再去看看别人怎么写的,取其精华,去其糟粕,其实刷acm可以看到大概的运行时间还有大概内存,你马上就造你写了一个什么东西了 。
再见