《算法》读书笔记
文章平均质量分 78
木讷的理科生
这个作者很懒,什么都没留下…
展开
-
几种初级排序算法的总结
@TOC几种初级排序算法的总结排序就是将一组对象按照某种逻辑顺序重新排列的过程。在本文中我们使用的操作:遍历数组比较两个对象(本文中所有代码示例中的less方法)交换两个对象 (本文中所有代码示例中的exch方法)less 和 exch方法的源码:private static boolean less(Comparable v, Comparable w) { r...原创 2018-12-02 07:54:38 · 190 阅读 · 0 评论 -
归并排序
归并排序排序就是将一组对象按照某种逻辑顺序重新排列的过程。在本文中我们使用的操作:遍历数组比较两个对象(本文中所有代码示例中的less方法)交换两个对象 (本文中所有代码示例中的exch方法)将两个有序数组归并成一个有序数组 (文中所有代码中的merge方法)less 、 exch和merge方法的源码:private static boolean less(Compa...原创 2018-12-02 08:00:50 · 135 阅读 · 0 评论 -
快速排序
快速排序排序就是将一组对象按照某种逻辑顺序重新排列的过程。在本文中我们使用的操作:遍历数组比较两个对象(本文中所有代码示例中的less方法)交换两个对象 (本文中所有代码示例中的exch方法)less 、 exch方法的源码:private static boolean less(Comparable v, Comparable w) { return (v.com...原创 2018-12-02 08:04:11 · 108 阅读 · 0 评论 -
优先队列
优先队列优先队列是提供从一堆数据中获取最大(当然最小也是一样的)数据能力的数据类型。下文要用的less 、 exch方法的源码:private static boolean less(Comparable v, Comparable w) { return (v.compareTo(w) < 0);}private static void exch(Comparabl...原创 2018-12-09 14:33:15 · 151 阅读 · 0 评论