摘要：
之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio 阅读全文
摘要：
二分法排序其实是一种改进的插入排序，也是通过查找待插入位置来实现排序，这和插入排序是类似的。 算法思想，在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半部分再进行折半，否则对后半进行折半， 直到left<right，然后再把第i个元素前1位与目标位置之间 阅读全文
摘要：
直接插入排序简称插入排序，对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入 到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。在其实现过程中使用双层循环，外层循环对除了第一个元素之外的所有元素， 内层循环对当前元素前面有序表进行待插入位 阅读全文
摘要：
鸡尾酒排序又叫双向冒泡排序，是冒泡排序的一种变形。它与冒泡排序的不同处在于排序时是以双向在序列中进行排序。以数组为例 数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位，然后再找到第二小的数 字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完 阅读全文