摘要: 快速排序: 采用in_place方法,选取数组中间元素作为基准值,首先将基准值换到数组最后,然后遍历数组,有一个指针i记录分割位置,遍历结束i指在大于基准值和小于等于基准值的分界点,最后将基准值与i+1元素换位从而完成基准值的位置确定,然后递归解决问题。 树 前,中,后序遍历: 图片选自 https 阅读全文
posted @ 2018-01-09 14:41 科大小白 阅读(481) 评论(0) 推荐(0) 编辑