摘要: 引言 快速排序与之前提到过的归并排序法相似,都是基于分治思想的排序算法。快速排序算法的核心要点就是基于切分操作,理解了切分操作就理解了80%的快速排序算法了。 算法原理 快速排序的算法原理为下图 由图可见,通过切分操作数组被分割为三部分:小于切分元素的子数组;切分元素;不小于切分元素的子数组。回忆一 阅读全文
posted @ 2020-10-11 15:29 kuadoh96 阅读(122) 评论(0) 推荐(0) 编辑