堆排序问题
2018-04-05 18:12:54 算法
堆:每一个非叶子节点的值都大于,其叶子节点的完全二叉树 成为最大堆;反之是最小堆。升序排列最大堆,降序排列,最小堆。公式判断如下:大顶堆:arr[i] >
选择排序
2018-04-04 17:12:24 算法
选择排序是类似冒泡排序 从右到左 选出最大的(最小的排好位置);然后进行下一轮的排序。public static function choice($arr) {     $num = count($arr);     if($num == 1) {     &n