[toc] ## 概念 算法的特性：`輸入`、`輸出`、`有窮性`、`確定性`、`可行性` 算法設計的特性：`正確性`、`可讀性`、`健壯性`、`時間效率高`、`存儲量低` ## [冒泡排序](./算法、冒泡排序.md) ## 快速排序 選擇一個基準元素，通常選擇第一個元素或者最后一個元素。通過一趟掃描，將待排序列分成兩部分，一部分比基準元素小，一部分大于等于基準元素。此時基準元素在其排好序后的正確位置，然后再用同樣的方法遞歸地排序劃分的兩部分 ~~~ function quickSort(array $arr):array { $len = count($arr); if ($len < 2) { return $arr; } $base = $arr[0]; $left = $right = []; //跳過基準數 for ($i = 1; $i < $len; $i++) { if ($base < $arr[$i]) { $left[] = $arr[$i]; } else { $right[] = $arr[$i]; } } $left = quickSort($left); $right = quickSort($right); return array_merge($left, [$base], $right); } $arr=[1,6,5,7,8,9,3,2,4]; $result = quickSort($arr); ~~~ ## [插入排序](./算法/insertSort.md)