各种排序算法

堆肯定是完全二叉树。 完全二叉树，每个节点的值>=左右节点的称为大顶堆。否则是小顶堆。 “完全二叉树的特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。” 排序就排序和二叉树有

归并排序，主要思想：把两个有序数组，组合成一个大的有序数组。 如何获取一个有序数组，可以通过分治，把数组所有元素分成一个元素，那就是有序的，然后合并。就这样完成了 如下所示，往下递归分成有序数列，然后

快速排序分两步： 1.选择一个基数，整个数组，小于基数的放在左边，大于基数放在右边。这里用了双指针复杂度是O(n)，空间O（1） 2.开始分治递归。在对左右数组进行第一步操作。时间复杂度O(logn)

思路：把第一个数和第二个数比较，大于就换位置。然后第二个数和第三个数比较。最后越大的数就会被放在越后面。 再来n-1个循环，从能从小到大排序成功了。