常用算法(3)-冒泡排序
来源:互联网 发布:stc12c5a16s2 编程 编辑:程序博客网 时间:2024/06/05 23:57
形象视频:
http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html
轻气泡不能在重汽泡之下的原则,大数会像气泡一样向上移动,直到人员任意两个气泡都是轻者在上,重者在下为止。时间复杂度最好为O(1),最坏O(n^2),平均O(n^2),属于稳定算法。
void Bubble_Sort(int *arr,int len){ int i,j,tmpdata; for(i=0;i<len-1;i++) { for(j=0;j<len-i-1;j++) { if(arr[j]>arr[j+1]) { tmpdata=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmpdata; } } }}
- 常用算法(3)-冒泡排序
- 常用算法---冒泡排序
- 常用排序算法--冒泡排序
- 常用排序算法--冒泡排序
- 常用排序算法-冒泡排序
- 常用排序算法-冒泡排序
- 常用算法(冒泡排序、二分法查找)
- 常用算法(冒泡排序、二分法查找)
- 常用排序算法总结(一)----冒泡排序,归并排序
- 常用算法之-冒泡排序
- 常用算法之冒泡排序
- 常用实用算法 -- 冒泡排序
- 【Java 常用算法】冒泡排序
- 排序算法(3):冒泡排序
- 【常用排序算法】冒泡排序与冒泡排序优化改进(Java实现)
- 常用排序算法之冒泡排序
- 常用排序算法之冒泡排序
- Java常用排序算法之冒泡排序
- C++运算符重载(以复数为例)
- zend studio配置php手册
- ProE野火4.0+vs2005 Pro/Toolkit 二次开发测试详细教程
- Base64编码
- 统计 text/html 文档类型
- 常用算法(3)-冒泡排序
- winsock传文件简单例子
- (精)hdoj 2922概率
- USACO Training Section 1.2 Name That Number 解题报告&AC代码
- 多线程概述
- 字符串 中的大写变小写.小写变大写
- linux下安装lua环境
- Hibernate 可编程的配置方式
- 人生四行