排序算法之冒泡排序(Bubble Sort)
来源:互联网 发布:网络云盘哪个最好用 编辑:程序博客网 时间:2024/05/22 11:53
1. 冒泡排序的原理
冒泡排序使得在排序过程中每次找出最大/最小的元素。即,每个元素都与其它元素进行比较。
2. 算法复杂度
O(n2)
3. 伪代码
4. 实例
void bubble_sort(int *narr, int size){ assert(NULL!=narr && size>0); int pos_i; int pos_j; for(pos_i=0; pos_i<size-1; ++pos_i) for(pos_j=pos_i+1; pos_j<size; ++pos_j) if(narr[pos_j] < narr[pos_i]) nswap(&narr[pos_i], &narr[pos_j]);}
* 算法中参见了
Data Structures and Algorithms:
Annotated Reference with Examples
First Edition
Copyright c ° Granville Barnett, and Luca Del Tongo 2008.
0 0
- 排序算法---冒泡排序(Bubble Sort)
- 排序算法之冒泡排序(Bubble Sort)
- 排序算法之冒泡排序(Bubble Sort)
- 排序之冒泡排序(Bubble Sort)
- 冒泡排序算法(Bubble Sort):
- 冒泡排序算法(Bubble Sort)
- 算法--冒泡排序 Bubble Sort
- 【排序算法】冒泡排序 bubble sort(交换类排序)
- 算法排序之邻居好说话--冒泡排序(Bubble Sort)
- 排序算法总结之冒泡排序 Bubble Sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 反转链表
- ios UINavigationController
- 学生数据管理
- Ehcache配置文件的详细说明
- delphi中的数据库小结
- 排序算法之冒泡排序(Bubble Sort)
- 把手教你玩转SOCKET模型之重叠I/O篇(下)
- 黑马程序员——内部类、匿名内部类
- zigbee__AF_DataRequest函数详解
- 致人生第一次面试--腾讯实习生面试
- ocos2d-x游戏实例之忍者飞镖——添加其他元素
- poj1703 种类并查集
- 主机pci设备直通
- hdu_1026