PHP_算法
a...Z
golang php rust
展开
-
希尔排序
希尔排序 算法思想 希尔排序,也称递减量排序算法,是插入排序的一种更高效的改进版本 基本思想是,先将待排序元素分割成若干个子序列(由相隔某个“元素”组成的)分别进行直接插入排序,然后依次缩减增量在进行排序,待整个序列中的元素基本有序(增量足够小)时,在对全体元素进行一次直接插入排序。 算法过程 取增量,一般数组长度 / 2; 按增量取得子序列,对子序列进行插入排序 将增量递减,重复1、2的步骤;...转载 2020-01-15 17:04:17 · 322 阅读 · 0 评论 -
堆排序
堆排序 堆总是一颗完全二叉树 堆中某个节点总是不大于(大顶堆)或不小于父节点(小顶堆)的值 大顶堆 即 arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]。 小顶堆 即 arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2]。 上述,根节点从0开始,如果根节点从1开始...翻译 2020-01-14 18:08:55 · 311 阅读 · 0 评论 -
PHP算法__桶排序
桶排序 算法思想 1.首先根据要排序的最大值和最小值建立桶的个数并编号 2.将数据放入对应的桶中,在依次循环输出 过程 待排序数据 [9,3,5,5,8,1,2] 找出最大值和最小值max min 建立的桶 [1] => 0 [2] => 0 [3] => 0 [4] => 0 [5] => 0 [6] => 0 [7] => 0 [8] =>...原创 2020-01-10 15:32:46 · 287 阅读 · 0 评论