摘要:
<?php /** * 快速排序 * * @author ShaoWei Pu <pushaowei0727@gmail.com> * @date 2017/6/17 * @license MIT * * 思路分析:从数列中挑出一个元素,称为 “基准”(pivot) * 大O表示: O(n log 阅读全文
摘要:
// 分析与解答: // 首先将猴子从1到n编号存放在数组中,对猴子的总个数进行循环,循环时将数到编号的猴子从数组删除, // 将没有数到编号的猴子从原位置移到数组末尾,移动后需将原位置的编号删除。只要判断该编号数组个数大于1都继续循环,直到数组最后只剩下一个编号,那么 // 这个编号就是当大王的猴 阅读全文
摘要:
<?php /** * 冒泡排序 * * * 思路分析:就是像冒泡一样,每次从数组当中 冒一个最大的数出来。 * * 你可以这样理解:(从小到大排序)存在10个不同大小的气泡, * 由底至上的把较少的气泡逐步地向上升,这样经过遍历一次后最小的气泡就会被上升到顶(下标为0) * 然后再从底至上地这样升 阅读全文