2023年3月19日
快速排序及优化
摘要： 快排的基本思想： 1.从待排序区间选择一个数，作为基准值(pivot)； 2.切分(Partition): 遍历整个待排序区间，将比基准值小的(可以包含相等的)放到基准值的左边，将比基准值大的(可以包含相等的)放到基准值的右边； 3.采用分治思想，对基准值左右两个小区间按照同样的方式处理，直到小区间 阅读全文
posted @ 2023-03-19 16:58 壹索007 阅读(45) 评论(0) 推荐(0) 编辑