Home > php教程 > php手册 > PHP算法之冒泡排序

PHP算法之冒泡排序

WBOY
Release: 2016-06-06 20:08:19
Original
1529 people have browsed it

闲来无事的时候,就苦思冥想.想的昏天暗地,不知所谓. 话说这天突然想到大学,刚学C的那会的时候.老师讲的冒泡排序.然后我就开始琢磨着用PHP来实现一记. /** * 冒泡排序 (一维数组) * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直

    闲来无事的时候,就苦思冥想.想的昏天暗地,不知所谓. 

   话说这天突然想到大学,刚学C的那会的时候.老师讲的冒泡排序.然后我就开始琢磨着用PHP来实现一记.
    

/**
 * 冒泡排序 (一维数组)
 * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
 * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
 * 直到最后任何两个气都是轻者在上,重者在下为止.
 */
function bubble_sort($arr) {
        $count = count($arr);
        if($count = 0 || is_array($arr)) {
                echo 'NOT NULL ARRAY';
                return false;
        }
        for($i = 0; $i  $i; $j--) {
                        if($arr[$j] 
    <p class="copyright">
        原文地址:PHP算法之冒泡排序, 感谢原作者分享。
    </p>
    
    


Copy after login
Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Recommendations
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template