堆排序、归并排序、快速排序总结

昨天刚把这三个排序算法复习了一遍，其中归并排序和快速排序特别的重要，必定要熟练并理解透彻！java 如下排序的结果都默认为非递减算法   一、堆排序（默认大顶堆） 堆排序的思想：首先构建一个彻底二叉树，从最大的非叶子结点，若是该结点小于孩子结点，则把该结点与最大的孩子结点交换，使该结点不断的往下沉到合适位置。而后又从第二大的非叶子结点开始，不断循环下去直到根节点，这时候便构造出了大顶堆，最后根结点

>>阅读原文<<