摘要: 快速排序是最经典和常用的排序算法了,已经有不计其数的博客0 0 首先介绍下快速排序的原理。快速排序的基础是基于这样的事实:在一个序列中,如果一个节点前面的所有元素都不大于它,后面的所有元素都不小于它,那么当整个序列达到有序状态时,这个节点的位置保持不变。符合这样条件的节点,称为轴点(pivot)。 阅读全文
posted @ 2017-08-19 11:27 luStar 阅读(444) 评论(0) 推荐(0) 编辑