已有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组
时间: 2023-12-15 18:06:15 浏览: 140
为了将一个数插入已排序的数组中,可以使用以下方法:
1. 遍历数组,找到第一个比该数大的数的位置。
2. 将该位置以及之后的数全部向后移动一位。
3. 在该位置插入该数。
下面是一个C++的示例代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int a[6] = {2, 4, 5, 7, 8};
int end = a[4]; // 标记末尾数
int num, i, j;
// 输出原数组
for (i = 0; i < 5; i++) {
cout << a[i] << " ";
}
cout << endl;
// 输入插入的数
cin >> num;
// 判断插入位置
if (num > end) {
a[5] = num;
} else {
for (i = 0; i < 5; i++) {
if (a[i] > num) {
for (j = 5; j > i; j--) {
a[j] = a[j - 1];
}
a[i] = num;
break; // 插入完成即可退出循环
}
}
}
// 输出插入的数组
for (i = 0; i < 6; i++) {
cout << a[i] << " ";
}
return 0;
}
```
阅读全文