2017年8月11日
摘要: Java实现快速排序 算法思想:基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(lo指向起始位置,hi指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小,就交换lo和 阅读全文
posted @ 2017-08-11 09:25 曹明 阅读(524) 评论(0) 推荐(0)