PHP中的冒泡排序

记得当初学习C#的时候练过而现在学习php之后

 1     /**
 2     * 冒泡排序 (一维数组)
 3     * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
 4     * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
 5     * 直到最后任何两个气都是轻者在上,重者在下为止.
 6     */
 7     function bubble_sort($array) {
 8             $count = count($array);
 9             if($count < 0) {
10                     return false;
11             }
12             for($i = 0; $i < $count; $i++) {
13                     for($j = $count - 1; $j > $i; $j--) {
14                             if($array[$j] < $array[$j - 1]) {
15                                     $tmp = $array[$j];
16                                     $array[$j] = $array[$j - 1];
17                                     $array[$j - 1] = $tmp;
18                             }
19                     }
20             }
21             return $array;
22     }

看到的请积极保存不求用上但求学习

posted @ 2016-07-11 14:19  北宋小康  阅读(187)  评论(0编辑  收藏  举报