摘要: ''' 1 选择基准值pivot将数组分成两个子数组:小于基准值的元素和大于基准值的元素。这个过程称之为partition 2 对这两个子数组进行快速排序。 3 合并结果 ''' ''' 这里快速排序有两个缺点。 1 需要额外的储存空间来存放数组,less_part,great_part。 2 每一 阅读全文
posted @ 2019-03-27 15:04 DRQ丶 阅读(630) 评论(0) 推荐(0) 编辑