快速排序原理相对简单,就是递归调用,两个方向排序 用PHP代码实现: function quick_sort($array) { $count = count($array); if($count <= 1) { return $array; } $key = $array[0]; $left_arr = array(); $right_arr = array(); for($i = 1; $i < $count; $i++) { if($array[$i] <= $key) { $left_arr[] = $array[$i]; } else { $right_arr[] = $array[$i]; } } $left_arr =...

猴子选大王游戏 一群猴子排成一圈.按1,2,...,n依次排号. 然后从第一只开始数,数到第m只,把它踢出圈,从它后面再开始数. 再数到第m只,把它踢出去..如此不停的进行下去. 直到最后只剩下一只猴子为止,那只猴子就叫大王. 要求编程模拟此过程,输入m,n. 输出最后那个大王的编号. function monkeyKing($n, $m) { $monkeys = range(1, $n); $i = 0; // 取出时候的坐标 $z = 0; // 数...

/** * 冒泡排序 (一维数组) * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止 * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行. * 直到最后任何两个气都是轻者在上,重者在下为止. */ function bubble_sort($array) { $count...

购物车用Cookie还是用Session？ 用Cookie来实现购物车有一个好处，就是关闭浏览器后购物车数据还存在 但是如果用Session呢，则关闭浏览器后不能存在了。有人说可以发送SESSION ID，但是这样子的话用户就没办法自动退出了，这是一个安全隐患。 但是用Cookie数据量首先小，而且操作起来也麻烦吧。 想来想去，后来想到一个办法，就是把购物车保存到数据表中……还能用这个数据分...

悲剧的人生啊。