我脱下短袖

希尔排序属性上篇写的直接插入排序算法时间复杂度是O(n^2)，如果要令此排序算法的时间复杂度要低于O(n^2)，必须是“远距离的元素交换”使得这组元素能提高有序的程度，然后进行直接插入排序的时候可以减

插入排序插入排序是比较简单也比较直接的一种排序算法。它是从一堆数据中取出一个数据并将它插入到已排序的数据中合适的位置。比如按身高排队，有一个人指挥排队从第二个人开始，按身高把当前的人安插到之前排序好队

鸡尾酒排序其实就是冒泡排序的变形，它的时间复杂度和冒泡排序一样，都是O(n^2)，比快速排序要慢不少。鸡尾酒排序的思想有点像摆钟一样，从左到右，又从右到左。而冒泡排序只是单向执行。鸡尾酒排序也是交换排

快速排序属性上一篇文章介绍了冒泡排序和它的优化。这次介绍的快速排序是冒泡排序演变而来的算法，比冒泡排序要高效的很多。快速排序之所以快，是因为它使用了分治法。它虽然也是通过不断的比较和移动来实现排序的，

冒泡排序冒牌排序算法时间复杂度最坏的情况是，最好的，说明冒泡排序是可以优化的，就看你有没有去发现。冒泡排序算法的过程是两个元素比较的大小，是典型的交换排序算法。快速排序算法和鸡尾酒排序算法也属于交换排

基数排序和计数排序一样无需进行比较和交换，和桶排序一样利用分布和收集两种基本操作进行排序。基数排序是把每一个元素拆成多个关键字，一个关键字可以在每一个元素上同等的位置进行计数排序，一个元素拆成多个关键

二分搜索树又名有序二叉查找树，它有一个特点是左子树的节点值要小于父节点值，右子树的节点值要大于父节点值。基于这样的特点，我们在查找某个节点的时候，可以采取二分查找的思想快速找到这个节点，时间复杂度期望

我们回忆一下AVL树，它在插入和删除节点时，总要保证任意节点左右子树的高度差不超过1。正是因为有这样的限制，插入一个节点和删除一个节点都有可能调整多个节点的不平衡状态。频繁的左旋转和右旋转操作一定会影

学习过2-3树之后就知道应怎样去理解红黑树了，如果直接看「算法导论」里的红黑树的性质，是看不出所以然。我们也看看一颗二分搜索树满足红黑的性质：1.每个节点或是红色的，或是黑色的；2.根节点是黑色的；3