Algorithm - 冒泡排序
2012-10-08 11:45
239 查看
1. 冒泡排序:
void Bubble(int * p, int begin, int end) { /* 检查参数合法性 */ if (NULL == p || begin < 0 || end < 0 || begin >= end) { return; } /* 冒泡排序 */ int i, j, tmp; bool b = false; for (i = begin; i < end; i++) { for (j = begin; j < end - i; j++) { if (p[j] > p[j + 1]) { b = true; tmp = p[j + 1]; p[j + 1] = p[j]; p[j] = tmp; } } /* 判断结束条件:一次冒泡过程中没有任何交换 */ if (false == b) { std::cout << "cishu: " << i << std::endl; break; } else { b = false; } } }
相关文章推荐
- 【Algorithm】冒泡排序
- 2014.2.25 改进型冒泡排序 improved bubble sort algorithm
- Algorithm--冒泡排序
- Algorithm--优化的冒泡排序
- 【Data Structure/Algorithm】排序之冒泡排序
- 选择和冒泡排序的区别
- algorithm 题集一 (16.04.30)
- 一文读懂 深度强化学习算法 A3C (Actor-Critic Algorithm)
- 《算法跬步》冒泡排序
- java之冒泡排序
- 3种O(n∧2)级别的排序,选择排序、冒泡排序、插入排序
- 算法导论第六章习题答案(第三版) Introduction to Algorithm
- 白话经典算法系列之一 冒泡排序的三种实现
- java实现冒泡排序
- 算法导论第四章习题答案(第三版) Introduction to Algorithm
- 冒泡排序
- 冒泡排序与优化
- 冒泡排序(优化版)和快速排序
- java基础学习总结五(递归算法、冒泡排序、查看生成API)
- 简单的排序算法--冒泡排序、选择排序