摘要: 快速排序 算法思想 快速排序采用了一种分治策略,学术上称之为分治法(Divide-and-Conquer Method)。 哨兵(如下算法中的key) 每趟排序将哨兵插入到数组的合适位置,使得哨兵左侧的所有元素比哨兵大,右侧所有元素比哨兵小。 然后,哨兵左侧数组继续此操作(递归调用),哨兵右侧数组亦 阅读全文
posted @ 2018-05-16 10:24 海华85 阅读(13873) 评论(0) 推荐(0) 编辑