算法学习笔记 - 冒泡排序
来源:互联网 发布:java模块化开发思路 编辑:程序博客网 时间:2024/05/07 08:17
冒泡排序算法的运作如下:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
PHP代码实现:
function bubbleSort($numbers){ $cnt=count($numbers); for($i=0;$i<$cnt;$i++){ for($j=0;$j<$cnt-$i-1;$j++){ if($numbers[$j]>$numbers[$j+1]){ $temp=$numbers[$j]; $numbers[$j]=$numbers[$j+1]; $numbers[$j+1]=$temp; } } } return $numbers;}$num=array(50,40,60,30,45,96,24,16,27,88);var_dump(bubbleSort($num));
0 0
- 算法学习笔记 - 冒泡排序
- 八大排序算法学习笔记:冒泡排序
- [学习笔记]排序算法之冒泡排序
- Java学习笔记排序算法-------冒泡排序
- 算法学习笔记之冒泡排序算法
- 算法学习笔记之冒泡排序
- Java学习笔记:冒泡排序算法和选择排序算法
- 简单排序算法学习笔记-冒泡排序算法详解
- 算法笔记--冒泡排序
- 冒泡排序算法笔记
- 冒泡排序算法学习
- 算法学习,冒泡排序
- 算法学习---冒泡排序
- Linux C学习笔记-排序算法2-冒泡排序
- [算法学习笔记]冒泡排序和选择排序
- 冒泡排序算法分析——《算法导论》学习笔记
- 冒泡排序学习笔记
- 冒泡排序--学习笔记
- c++中struct的使用方法
- Retrofit+Rxjava的封装
- Java学习提要——日期处理类
- graphx与完全图
- 基于深度学习的人脸识别系统系列(Caffe+OpenCV+Dlib)——【五】设计人脸识别的注册类
- 算法学习笔记 - 冒泡排序
- python核心编程学习笔记-2016-09-11-01-Web编程(四)
- android中paint的用法
- HDU5538 House Building
- 来来来,陪聊了....
- MyEclipse 快捷键大全
- 嵌入式开发第41天(什么是ARM?)
- 1000以内的质数
- 求一个正整数,存在多少种质数对之和==该正整数