排序算法之冒泡排序
来源:互联网 发布:用友网络股票代码 编辑:程序博客网 时间:2024/04/29 10:32
本博客不再更新,更多精彩内容请访问我的独立博客
冒泡排序:
冒泡排序的的优点是好理解,稳定,再就是空间复杂度低,不需要额外开辟数组元素的临时保存控件,当然了,编写起来也容易。
其算法很简单,就是比较数组相邻的两个值,把大的像泡泡一样“冒”到数组后面去,一共要执行N的平方除以2这么多次的比较和交换的操作(N为数组元素),其复杂度为Ο(n²),如图:
main(){ int a[5]; int i; int j; int k; int temp; for(k=0;k<5;k++) scanf("%d",&a[k]); for (i=0;i<5;i++) for (j=0;j<5-i;j++) { if (a[j]>a[j+1]) { temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } for (i=0;i<5;i++) { printf("%d ",a[i]); }}
0 0
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 【排序算法】之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之-冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- [leetcode] Triangle
- docker使用总结
- HDOJ 1892 See you~
- StarUML使用说明-指导手册
- [Tyvj 2199]多米诺骨牌
- 排序算法之冒泡排序
- 【Leetcode】Summary Ranges
- JavaScript的作用域与作用域链
- mysql编程语法
- 多线程之知识点
- 刚入门AS的菜鸟收集了一些小技巧
- css属性区分---------word-break与word-wrap
- 关于高考以及其他
- 欢迎使用CSDN-markdown编辑器