php实现冒泡排序
2016-08-24 11:34
246 查看
<?php //冒泡排序 function bubble_sort($arr){ $len = count($arr); for($i = 0;$i < $len;$i ++){ for($j = 0;$j < $len - $i - 1;$j ++){ if($arr[$j] > $arr[$j+1]){ //交换顺序 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } } return $arr; } //最坏时间复杂度 O(n^2) //最好时间复杂度 O(n) //空间复杂度 O(1) $arr = array(46,32,1,46,35,90,75,462,7,731); print_r(bubble_sort($arr));
相关文章推荐
- 数据结构复习笔记:使用PHP实现内排序之冒泡排序和简单选择排序
- PHP 实现冒泡排序
- 排序算法之冒泡排序 C++和PHP实现
- php实现排序算法(一) 冒泡排序 快速排序
- php实现冒泡排序
- 冒泡排序的PHP实现
- PHP实现冒泡排序
- 用PHP实现冒泡排序(从小到大)
- 冒泡排序PHP实现
- 常用算法——PHP实现冒泡排序
- PHP 实现冒泡排序
- PHP实现冒泡排序、双向冒泡排序算法
- PHP实现冒泡排序、双向冒泡排序算法
- PHP实现冒泡排序
- PHP实现插入排序,选择排序,冒泡排序和快速排序
- PHP 实现冒泡排序
- php中实现快排与冒泡排序
- C 和PHP 实现 冒泡排序
- 常用排序算法的php实现——冒泡排序
- php实现冒泡排序,选择排序,插入排序和快速排序