排序总结之冒泡排序
来源:互联网 发布:nlp pytorch caffe 编辑:程序博客网 时间:2024/05/16 09:32
算法描述:
一个数组 a[], 其大小为size,元素为a[0] -- a[size-1]。
要使其升序排列,每次可以从头开始,每相邻的两个元素比较大小,大的元素后移,直到最后一个元素,这样最大的一个就在最后面了。
这样下一次从头开始遍历时,就可以只遍历到倒数第二个,因为倒数第一个已经是最大的了。
同理,以后每一次遍历都进行到上次位子的前一个。
这样整个数组就会有序了。
代码:#include <iostream>#include <cstdio>#include<cstring>using namespace std;int a[100];void swap(int& x,int& y){ int temp=0; temp=x; x=y; y=temp;}int main(){ //自定义输入数组大小 int size; scanf("%d",&size); if(size<=0) return 0; memset(a,0,sizeof(a)); for(int k=0; k<size; k++) scanf("%d",&a[k]); for(int i=size-1; i>=0; i--) for(int j=0; j<i; j++) { if(a[i]<a[j]) swap(a[i],a[j]); } return 0;}
0 0
- 排序总结之冒泡排序
- 排序算法总结之冒泡排序
- 排序算法总结之冒泡排序
- 排序总结---冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 排序之冒泡排序
- 冒泡排序之排序
- 单片机系统与标准PC键盘的接口模块设计
- MIT一牛人对数学在机器学习中的作用给的评述
- 奋斗吧之“和loser对话”小故事
- .Net之路(十四)com组件、OLEDB导入EXCEL
- java实现"烟花燃放"案例
- 排序总结之冒泡排序
- MongoDB在RHEL6.5下的安装
- BaiduMap 基于SDK v3.0.0的缩放功能的设定(干货)
- DSP学习初阶的一些笔记
- Qt信号和槽机制
- PerformanceCounter 基本介绍
- 数据结构线性表顺序结构的实现
- 代码review, review的什么?
- 2014年6月13日