摘要: 一,分割(partition)算法介绍 所谓分割算法,先选定一个枢轴元素,然后 将数组中的元素分成两部分:比枢轴元素小的部分都位于枢轴元素左边;比枢轴元素大的部分都位于枢轴元素右边 此时,枢轴元素在数组中的位置就被“永久地确定”下来了 将整个数组排序,该枢轴元素的位置不会变化。 另外,枢轴元素的选取 阅读全文
posted @ 2016-06-15 13:16 大熊猫同学 阅读(4337) 评论(0) 推荐(0) 编辑