PHP快速排序及其时间复杂度
摘要:
$r) return; $tmp_l = $l; $tmp_r = $r; $privot = $arr[$r]; while($tmp_l $tmp_r; 因为这里使用不是交换的方式,而是直接使用直接赋值的形式。 $arr[$tmp_r] = $arr[$tmp_l]; while($arr[$tmp_r] >= $privot && $tmp_l<$tmp_r) --$tmp_r; // 没有=等于的判断 会出现死循环,没有详细考究原因。 $arr[$tmp_l] = $arr[$tmp_r]; } ... 阅读全文
posted @ 2013-10-27 14:17 出发的兰彻 阅读(918) 评论(0) 推荐(0) 编辑