摘要: 快速排序 算法步骤: 在数列之中,选择一个元素作为”基准”(pivot),或者叫比较值。 数列中所有元素都和这个基准值进行比较,如果比基准值小就移到基准值的左边,如果比基准值大就移到基准值的右边 以基准值左右两边的子列作为新数列,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。 算法分析: 阅读全文
posted @ 2020-02-01 00:21 关注加薪 阅读(103) 评论(0) 推荐(0) 编辑