2017年4月17日
快速排序的实现(三种划分元素的实现，双指针
摘要： 众所周知，快速排序的核心是分治的思想，选一个基准出来，然后通过划分操作，使得，该元素最终处于的位置的左边的元素都小于等于它，右边的元素都大于等于它 划分操作就是两次递归嘛，没什么的，关键在于不借助外部空间我们如何实现划分操作 首先我们不知道该元素放在哪里，显然这是最后才能确定的， 我了解到一种填坑法 阅读全文
posted @ 2017-04-17 23:02 狡啮之仰 阅读(2192) 评论(0) 推荐(0) 编辑