摘要: 假设要输入一组数进行快速排序: public static void main(String[] args) { Digui digui = new Digui(); System.out.println("请输入一行数字,用逗号隔开:"); Scanner scanner = new Scanne 阅读全文
posted @ 2022-02-09 16:54 Fabulous~ 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 简单总结:分而治之,然后递归 1.取一个基准值对所有待排序元素分区。 比基准值小的元素放左边,比基准值大的元素放右边 基准值最好是随机选出来的,尽可能避免最坏情况,可参考《剑指Offer 数据结构与算法名企面试题精讲》(何海涛著)第12.3章节,代码虽然麻烦点,但是效率得到了保障,如果读者不理解如何 阅读全文
posted @ 2022-02-09 16:09 Fabulous~ 阅读(74) 评论(0) 推荐(0) 编辑