用php实现几种常见的排序算法.docx

用php实现几种常见的排序算法(代码实例) 一、冒泡排序 冒泡排序理解起来是最简单,但是时间复杂度(O(n^2))也是最大的之一,实现代码如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 function bubbleSort($arr) { ?$len = count($arr); ?for ($i = 0; $i $len; $i++) { ??// 遍历i后面的元素,只要该元素小于当前元素,就把较小的往前冒泡 ??for ($j = $i + 1; $j $len; $j++) { if ($arr[$i] $arr[$j]) { ?$t = $arr[$i]; ?$arr[$i] = $arr[$j]; ?$arr[$j] = $t; } ??} ?} ?return $arr; } ? $arr = [3,1,13,5,7,11,2,4,14,9,15,6,12,10,8]; print_r(bubbleSort($arr)); 二、选择排序 选择排序理解起来也比较简单,时间复杂度也是O(n^2),实现代码如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 function selectSort($arr) { ?$len = count($arr);

文档评论(0)

1亿VIP精品文档

相关文档