2018年4月25日

快速排序

摘要： 快速排序的基本思想是先找一个基准数，经过分区过程后，使得左边的数都小于这个基准数，右边的数都大于这个基准数，然后对这个基准数左边的子数组和右边的子数组递归进行排序，这样最后基准数左右两边都是已经排序好的子数组； 排序算法上可以对待排序的数组左右两边分别设置两个哨兵，左边的哨兵从左往右依次扫描，遇到小 阅读全文

posted @ 2018-04-25 11:23 小夏coding 阅读(136) 评论(0) 推荐(0) 编辑

导航