国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > PHP > 正文

php 算法

2019-11-08 01:02:32
字體:
來源:轉載
供稿:網友
冒泡算法的原理:重復走訪過要排序的數列,一次比較兩個元素,如果順序錯誤就交換。
function bubbleSort($numbers) {    $cnt = count($numbers);    for ($i = 0; $i < $cnt; $i++) {        for ($j = 0; $j < $cnt - $i - 1; $j++) {            if ($numbers[$j] > $numbers[$j + 1]) {                $temp = $numbers[$j];                $numbers[$j] = $numbers[$j + 1];                $numbers[$j + 1] = $temp;            }        }    }     return $numbers;} $num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);var_dump(bubbleSort($num));選擇算法原理:每一次從待排序的數據元素中選出最小的一個元素,存放在序列的起始位置
function selectionSort($numbers){    $count = count($numbers);    for ($i = 0; $i < $count - 1; $i++) {        $min = $i;        for ($j = $i + 1; $j < $count; $j++) {            if ($numbers[$min] > $numbers[$j]) {                $min = $j;            }        }        if ($min != $i) {            $temp = $numbers[$min];            $numbers[$min] = $numbers[$i];            $numbers[$i] = $temp;        }    }    return $numbers;}//快速排序:通過一趟排序將要排序的數據分割成獨立的兩部分,//其中一部分的所有數據都比另外一部分的所有數據都要小,//然后再按此方法對這兩部分數據分別進行快速排序,//整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。
function quickSort($numbers) {    static $test = 0;    if (count($numbers) > 1) {        $k = $numbers[0];        $x = [];        $y = [];        $count = count($numbers);        for ($i = 1; $i < $count; $i++) {            if ($numbers[$i] <= $k) {                $x[] = $numbers[$i] ;            } elseif ($numbers[$i] > $k) {                $y[] = $numbers[$i] ;            }        }        $x = quickSort($x);        $y = quickSort($y);        $test++;        var_dump(array_merge($x, array($k), $y));var_dump('測試次數'.$test);        return array_merge($x, array($k), $y);    } else {        return $numbers;    }}$numbers = [20,40,60,80,30,70,90,10,50,0];//var_dump(bubbleSort($numbers));//var_dump(selectionSort($numbers));var_dump(quickSort($numbers));
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 丹凤县| 沅江市| 班玛县| 鞍山市| 元谋县| 鲁山县| 东台市| 车致| 天等县| 东海县| 嘉善县| 金坛市| 乌拉特中旗| 策勒县| 基隆市| 中方县| 开鲁县| 富顺县| 海林市| 锦屏县| 岢岚县| 曲松县| 朝阳区| 安泽县| 大同市| 廊坊市| 肇州县| 灵石县| 瑞丽市| 托克托县| 三江| 湟源县| 钦州市| 凌海市| 集安市| 甘孜县| 香格里拉县| 嘉兴市| 安仁县| 女性| 新密市|