2019年6月30日
快速排序从入门到精通
摘要： 1.基本算法 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，再对这两个数组独立地排序。快速排序的大致过程如下图所示: 整个算法分为三步: 1. 选择一个元素作为枢轴(pivot) 2. 扫描并交换数组元素，使得小于枢轴的元素处于左边，大于枢轴的元素处于右边，这个过程称为切分(partit 阅读全文
posted @ 2019-06-30 13:23 Datartvinci 阅读(333) 评论(0) 推荐(0) 编辑