问题:
问题代码:
这个问题怎么解决?这类问题一般由什么引起?。
供参考:
#include<stdio.h>
const int N = 1000;
int main()
{
int n, m, i;
int a[N];
scanf("%d", &n); //n:有序数列的个数
for (i = 0; i < n; i++) // 输入n个有序数列元素
scanf("%d", &a[i]);
scanf("%d", &m);
if (m > a[n - 1]) { // 插入操作
a[n] = m;
}
else {
for (i = n; m < a[i - 1] && i > 0; i--) {
a[i] = a[i - 1];
}
a[i] = m;
}
for (i = 0; i < n + 1; i++)//输出 插入数后的有序数列
printf("%4d", a[i]);
printf("\n");
return 0;
}
你想的太复杂了,用冒泡的确是最优解,但是不用全部排序啊!注意题目,已经是有序的了,再插入一个数,这样你只需要排一次就可以,先默认那个数在最后面,然后和前面的比较,然后交换,其他的已经有序,不需要浪费时间
使用选择排序吧
冒泡排序的第二个for循环改一下
e<a-d-1
不然会越界访问
如果对你有帮助,还请点个采纳!谢谢