摘要: 快速排序是对冒泡排序的一种改进。其基本思想就是基于分治法的: 在待排序表 L[1...n] 中任意取一个元素 pivot 作为基准值,通过一趟排序将待排序表划分为独立的两部分 L[1...k-1] 和 L[k+1...n], 使得 L[1...k-1] 内所有的元素小于 pivot ,L[k+1.. 阅读全文
posted @ 2021-01-21 22:53 浪荡&不羁 阅读(108) 评论(0) 推荐(0) 编辑