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

PHP算法之冒泡排序

WBOY
WBOYOriginal
2016-06-06 20:08:191534Durchsuche

闲来无事的时候,就苦思冥想.想的昏天暗地,不知所谓. 话说这天突然想到大学,刚学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>
    
    


Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:淘宝客API正确调用方法[PHP]Nächster Artikel:oauth2.0相关内容