有序整型数组，插入一个动态输入整数，保证插入后依然有序。（利用冒泡排序）
思路：
作者：Nirvana Soar
就是把要插入的数，放入数组的末尾，然后再重新排序就可以了。
直接上代码。
#include
using namespace std;
const int maxn=1e3+1;
int a[maxn],x;
void bubble_sort(int n) { //n为数组的长度
for(int i=0; i<n; i++) {
for(int j=0; ja[j+1]) { //从大到小排序。
int temp=a[j];//定义一个中间变量来使两个元素互换
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
int main() {
cout<<"输入待插入的数组大小："<>x;
for(int i=0; i>a[i];
int y;
while(1) {
cout<<"输入插入的数："<>y; //插入的数。
a[x]=y;
x++;
bubble_sort(x);
for(int i=0;i<x;i++) cout<<a[i]<<" ";
cout<<endl;
}
return 0;
}
作者：Nirvana Soar
相关文章
Fredrica
2020-11-10
Jenna
2020-10-09
Xena
2020-07-03
Elsa
2021-04-30
Bella
2023-07-20
Angie
2023-07-20
Rhea
2023-07-20
Catherine
2023-07-20
Antonia
2023-07-20
Isis
2023-07-20
Jacinda
2023-07-20
Rae
2023-07-20
Fredrica
2023-07-20
Winola
2023-07-20
Emily
2023-07-20
Bonita
2023-07-20
Irene
2023-07-20
Gella
2023-07-20