php實現冒泡排序多種方案

在實際PHP開發中我們會遇到很多排序，而冒泡排序也是常見之一，想要做好PHP開發，那麼我們肯定要很輕鬆的使用PHP來實現冒泡排序，本篇文章來給大家講講PHP冒泡排序！我們一起來看看PHP實現冒泡排序的多種方法吧！

冒泡排序是非常容易理解和實現，以從小到大排序舉例：
設數組長度為N。
1．比較相鄰的前後二個資料，如果前面資料大於後面的資料，就將二個資料交換。
2．這樣對數組的第0個資料到N-1個資料進行一次遍曆後，最大的一個資料就“沉”到數組第N-1個位置。
3．N=N-1，如果N不為0就重複前面二步，否則排序完成。

方案一：

<?phpfunction bubble1_sort($array){    $count = count($array);    if ($count <= 1) {        return $array;    }    for ($i = 0; $i < $count; $i++) {        for ($j = 0; $j < $count; $j++) {            if ($array[$i] < $array[$j]) {                $temp = $array[$i];                $array[$i] = $array[$j];                $array[$j] = $temp;            }        }    }    return $array;}

方案二：

<?phpfunction bubble2_sort($array){    $count = count($array);    if ($count <= 1) {        return $array;    }    for ($i = 0; $i < $count; $i++) {        for ($j = 1; $j < $count - $i; $j++) {            if ($array[$j - 1] > $array[$j]) {                $temp = $array[$j - 1];                $array[$j - 1] = $array[$j];                $array[$j] = $temp;            }        }    }    return $array;}

方案三：

設定一個標誌，如果這一趟發生了交換，則為true，否則為false。明顯如果有一趟沒有發生交換，說明排序已經完成。

<?phpfunction bubble3_sort($array){    $count = count($array);    if ($count <= 1) {        return $array;    }    $flag = true;    $j = $count;    while ($flag) {        $flag = false;        for ($i = 1; $i < $j; $i++) {            if ($array[$i - 1] > $array[$i]) {                $temp = $array[$i - 1];                $array[$i - 1] = $array[$i];                $array[$i] = $temp;                $flag = true;            }        }        $j--;    }    return $array;}

方案四：

如果有100個數的數組，僅前面10個無序，後面90個都已排好序且都大於前面10個數字，那麼在第一趟遍曆後，最後發生交換的位置必定小於10，且這個位置之後的資料必定已經有序了，記錄下這位置，第二次只要從數組頭部遍曆到這個位置就可以了。

<?phpfunction bubble4_sort($array){    $count = count($array);    if ($count <= 1) {        return $array;    }    $flag = $count;    while ($flag > 0) {        $k = $flag;        $flag = 0;        for ($j = 1; $j < $k; $j++) {            if ($array[$j - 1] > $array[$j]) {                $temp = $array[$j - 1];                $array[$j - 1] = $array[$j];                $array[$j] = $temp;                $flag = $j;            }        }    }    return $array;}

方案五：

<?phpfunction bubble_sort($array){    $count = count($array);    if ($count <= 1) {        return $array;    }    for ($i = $count - 1; $i > 0; $i--) {        $flag = false;        for ($j = 0; $j < $count; $j++) {            if ($array[$j] > $array[$j + 1]) {                $temp = $array[$j];                $array[$j] = $array[$j + 1];                $array[$j + 1] = $temp;                $flag = true;            }        }        if (!$flag)            break;    }    return $array;}