国产探花免费观看_亚洲丰满少妇自慰呻吟_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));
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 沭阳县| 营口市| 洪泽县| 玉林市| 德钦县| 大竹县| 绩溪县| 廉江市| 观塘区| 手游| 焦作市| 泽州县| 和林格尔县| 兰州市| 安康市| 上杭县| 盐山县| 上思县| 天水市| 象州县| 平山县| 垦利县| 东兴市| 纳雍县| 贡觉县| 加查县| 毕节市| 阜康市| 邯郸市| 化州市| 历史| 泸西县| 桃源县| 富宁县| 长宁区| 肇州县| 石门县| 息烽县| 洪雅县| 旬邑县| 高州市|