第13周Problem B: 在有序数组中插入数据(冒泡法)
2014-11-23 11:31
330 查看
问题及代码:
运行结果:
知识点总结:
冒泡法排序。
学习心得:
我一开始用的就是这个冒泡法,但是老师说有点大材小用了。
当时写的时候一直有个错误,今天才发现cin>>a[9];我写成了a【10】,忘记了这个数组是从0开始排列的。
真不应该犯这个错误啊啊啊啊~
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:number.cpp *作 者:单昕昕 *完成日期:2014年11月23日 *版 本 号:v1.0 * *问题描述:定义好一个有10个元素的数组,先输入9个呈升序的数作为前9个元素,再输入一个数,要求按原来排序的规律将它插入数组中。 *程序输出:第一行,原始数列,9个呈升序的数;第二行,需要插入的数字,即输出插入后有序的数列。 */ #include <iostream> using namespace std; const int N=10; int main( ) { int a[10]; int i,j,t; for(i=0; i<9; ++i) cin>>a[i]; cin>>a[9]; for(j=0; j<N-1; j++) for(i=0; i<=N-j-1; i++) if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } for(i=0; i<N; i++) cout<<a[i]<<endl; return 0; }
运行结果:
知识点总结:
冒泡法排序。
学习心得:
我一开始用的就是这个冒泡法,但是老师说有点大材小用了。
当时写的时候一直有个错误,今天才发现cin>>a[9];我写成了a【10】,忘记了这个数组是从0开始排列的。
真不应该犯这个错误啊啊啊啊~
相关文章推荐
- 第13周Problem B: 在有序数组中插入数据
- 第13周 OJ项目2-在有序数组中插入数据
- Problem F: 在有序数组中插入数据
- 提高项目23-有序数组中插入数据(函数版)
- 在有序数组中插入数据
- 数据插入到有序数组(难度:半颗星)
- 在有序数组中插入数据
- 《C语言及程序设计》实践参考——有序数组中插入数据(函数版)
- 第十三周OJ平台(2)在有序数组中插入数据
- C语言 - 有序数组插入后数据仍然是有序数组(曾经脑残写了半天)
- Problem I: 输入一个数插入有序数组中
- 第十三周OJ2(有序数组中插入数据)
- 提高第21课时,实践3,有序数组中插入数据 (第2种方法)
- LeetCode WIith JS || 35. Search Insert Position [有序数组插入指定数据]
- Problem Q 将数据插入到数组
- 提高项目19-有序数组中插入数据
- 第十三周OJ项目B:在有序数组中插入数据
- 《C语言及程序设计》实践参考——有序数组中插入数据
- Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 Input 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数
- Java有序数组插入数据的三种方法