摘要: 1、快速排序的简单介绍 算法思想:基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(low指向起始位置,high指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小,就交 阅读全文
posted @ 2019-09-17 12:40 Transkai 阅读(680) 评论(0) 推荐(0) 编辑