解题思路:首先这是一个排序问题,一提到排序问题我们就能想到插入排序、快速排序、归并排序、冒泡排序等等的算法。这里呢,我使用冒泡排序算法实现的。看到这里,有的人就会问了,这个题要往数组里面插入一个数并进行排序,能用冒泡排序做吗?能!
起初,数组里面输入9个数,然后在输入一个其他的数,所以我们要定义一个大小为10 的数组来存储插入并排序后的数,将这两次输入数据一起存放早大小为10的数组里面,此时的数组不是有序的,所以可以进行冒泡排序操作,利用一个函数进行此项问题。最后输出排序后的数组就可以了。
注意事项:
算法复杂度和时间控制
参考代码:
#include<iostream>
using namespace std;
void Bubble_sort(int a[],int n);
int main(){
int a[10];
int i;
for(i = 0;i < 9;i++){
cin >> a[i];
}
cin >> a[9];
Bubble_sort(a,10);
for(i = 0;i < 10;i++){
cout << a[i] << endl;
}
return 0;
}
void Bubble_sort(int a[],int n){
int i,j,temp;
for(i = 1;i < n;i++){
for(j = 0;j < n - 1 ;j++){
if(a[j] > a[j + 1]){
swap(a[j],a[j + 1]);
}
}
}
}
0.0分
0 人评分
printf基础练习2 (C语言代码)浏览:942 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:509 |
printf基础练习2 (C语言代码)浏览:503 |
剪刀石头布 (C++代码)浏览:1711 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:401 |
小O的乘积 (C语言代码)浏览:1011 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:575 |
马拦过河卒 (C语言代码)浏览:1095 |
C二级辅导-计负均正 (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:446 |