算法之冒泡排序
快速排序的基本思想是:临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束.
算法步骤：
1、 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
PHP代码：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
<?php /** * * @author LiZeQiao <674531003@qq.com> * @version $Id: index.php $ * @site http://www.phperblog.cn */ function bubbleSort($arr) { $cnt = count($arr); for ($i = 0; $i < $cnt; $i++) { for ($j = 0; $j < $cnt - $i - 1; $j++) { if ($arr[$j] > $arr[$j + 1]) { $temp = $arr[$j]; $arr[$j] = $arr[$j + 1]; $arr[$j + 1] = $temp; } } } return $arr; } $arr = array(6, 5, 2, 7, 4, 8, 19, 11, 12, 15); var_dump(bubbleSort($arr)); |
结果：
|
1 2 3 4 5 6 7 8 9 10 11 |
array (size=10) 0 => int 2 1 => int 4 2 => int 5 3 => int 6 4 => int 7 5 => int 8 6 => int 11 7 => int 12 8 => int 15 9 => int 19 |
请尊重我们的辛苦付出，未经允许，请不要转载 本站 的文章，鄙视各种无耻的采集行为！