该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 桶排序的关键在于如何根据待排序数组设置合理的桶(也看做一个数组)的数量，两个值之间需要寻找一个合理的映射函数，这样才能保证该算法的高效。 如果取到合理的桶值，根据映射函数，我们可以将待排序数组均匀的分到每个桶中，再分别对…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 在这个过程中，序列变得越来越有序，而插入序列在有序的情况下效率很快. 希尔排序的核心在于增量的设定。 既可以提前设定好增量序列，也可以动态的定义增量序列。 动态定义间隔序列的算法是《算法（第4版）》的合著者Robert …

. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 获取待查数组 a 的长度 n ，通过查找斐波那契序列，找序列中出大于n的最小值 fibo 所在的角标 index ，或者等于n的值的所在角标。 根据获取的 fibo 的值减一加长待查数组(另new…

. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 给定关键字 key 从数组中第一个元素开始，一直遍历到最后一个，直到找到该元素。 这样解决了每次将 角标 i 与 数组长度 n 作比较的麻烦，降低了算法复杂度。 . 图片示例 . 算法复杂度分析 …

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s.

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 直到新元素比该数组左边找到其应该插入的位置。 p.s. 平均比较和移动次数约为 (n^2)/4,直接插入排序时简单排序中性能最好的,better than Selection & Bubble.

. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 思路很简单，不再赘述。 . 图片示例 . 算法复杂度分析 . 代码实现 . 参考

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 因为第 n-1 次排出第二大的元素，自然剩下那个就是最大的元素。 “这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。” 每次排序‘浮’出的都是最小的。 p.s. 最好情况：即已经数组按顺序排好的情况，…

零、前言1.留图镇楼：双链表的最终实现的操作效果:2.对于双链表简介：3.双链表的实现：本文要务一、双链表结构的实现：LinkedChart1.表的接口定义在数组表篇，这里就不贴了2.单链节点类(No