PHP冒泡排序演算法執行個體詳解

例1

代碼如下

複製代碼

/**  * 冒泡排序 (一維數組)  * 兩兩比較待排序資料元素的大小,發現兩個資料元素的次序相反時即進行交換,直到沒有反序的資料元素為止  * 設想被排序的數組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 < $count; $i++) {                 $flag = 1;                 for($j = $count - 1; $j > $i; $j--) {                         if($arr[$j] < $arr[$j - 1]) {                                 $tmp = $arr[$j]; //將數組的元素調換                                 $arr[$j] = $array[$j - 1];                                 $arr[$j - 1] = $tmp;                                 $flag = 0;                         }                 if (1 == $flag)                 {                      echo $i,'完成排序';                      break;                 }                 }         }         return $arr; }

例2

代碼如下

複製代碼

<?php    //效率排序    //冒泡排    <  選擇排序法   <   插入排序法    $arr = array(-1,10,99,89,77,101,3,4,5,22,11,56,32);      //冒泡排序法    $flag = false;    function bubbleSort($myarr)    {        $_temp = 0;        for ($i=0;$i<count($myarr)-1;$i++)        {            for ($j=0;$j<count($myarr)-1-$i;$j++)            {                //如果前面的數比後面的數大,則兩個數交換                if ($myarr[$j] > $myarr[$j+1])                {                    $_temp = $myarr[$j];                    $myarr[$j] = $myarr[$j+1];                    $myarr[$j+1] = $_temp;                    $flag = true;                }            }            //flage標誌位，提升效率用            if (!$flag)            {                echo "已經是有序數組";                break;//已經是有序數組，直接退出            }            $flag = false;        }        return $myarr;    }    //原樣輸出    function dump($string)    {        echo "<pre>";        print_r($string);        echo "</pre>";    }      dump(bubbleSort($arr));    ?>