摘要： 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一 阅读全文

摘要： 1.快速排序是对冒泡排序的一种改进，是所有内部排序算法中平均性能最优的排序算法 首先我们要先找一个基准值4，让在4左边的都是小于4的数，在4右边的都是大于4的数。比如下面arr数组中索引在l到j之间的都是小于4的，索引在j+1到i-1之间都是大于4的。 如果想要让整个数组都变成有序的，那就需要进行递 阅读全文

摘要： 归并排序 定义:将2个以及2个以上的有序表组合成一个新的有序表。（这里按照升序） 如上图数组arr分成了2个有序表，分别是{2,3,4,8}和{1,4,5,7} ：首先2和1比，1小，所以i++,1放入新数组temp中，i指向4,4大于2,2放入temp中，l++，指向3,3和4比，3小，所以3放在 阅读全文

摘要： 插入排序 如下图:如果此时要插入元素7，那么7比10小，10后移，然后7与5比，7比5大，所以7不用再移动位置 定义: 插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺 阅读全文

摘要： 1.算法描述 在一个长度为 N 的无序数组中，第一次遍历 n-1 个数找到最小的和第一个数交换。 第二次从下一个数开始遍历 n-2 个数，找到最小的数和第二个数交换。 重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换，排序完成。 简单来说就是在一个数组中先找到最小的值和第一个元素进行 阅读全文

摘要： 定义 冒泡排序：就是将一个数组中的元素按照从大到小或者从小到大的排序进行排列。 比如数组：3,4,2,1,0,5 按照从小到大进行排序。 首先3和4比，如果4大，所以位置不换，4与2比，4大，所以4与2换位置，此时数组为：3,2,4,1,0,5 。依次对比最终结果是3,2,1,0,4,5 这是第一次 阅读全文

摘要： 链接地址 阅读全文

摘要： 哈希函数的设计 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构 看下面的一组数据，如果是用红黑二叉树进行存储，性能在O(longn)，但是如果将这些数字直接放到内存中，比如这组数据中最大的是940，那就开辟一个940的大小的内存，每个数字都在 阅读全文

摘要： 左倾红黑树 红黑树也分为左倾红黑树，右倾红黑树，AA树 。 下面都是按照左倾红黑树来进行讲解，其实红色节点是左连接还是右连接，还是左右孩子节点都是红色节点都属于红黑树，下面那些定义只是针对于左倾红黑树来说的。 一般的，红黑树，满足以下性质，即只有满足以下全部性质的树，我们才称之为红黑树：1）每个结点 阅读全文

摘要： 1.我们知道二叉树对于有序的一个数组处理起来性能比较差，可以通过平衡二叉树来解决，也称之为红黑树。在此之前先看一下2-3查找树 2-3查找树 下图中之所以将75和70放在一起是为了实现二叉树的平衡，这样在放入75之后，树的高度也是不变的。这样70原本是2节点的，现在变为3节点。 下面是各种情况下根据 阅读全文