摘要：
1、 堆排序的思想 输入一个数组，利用一组二叉树的操作使其变成有序的数组，就是堆排序 堆排序利用的是二叉树的思想，操作对象是数组，所以数组需要在逻辑上映射到二叉树上，由于数组的下标是连续的，而二叉树中只有完全二叉树和满二叉树是连续的，所以将数组元素逐个映射到完全二叉树上，然后配备一系列的操作即可... 阅读全文
摘要：
快速排序的思想： 分治法，将大问题分为若干个小的问题，解决小问题然后合成大问题的解典型的快速排序的一般过程： 1、在数组中找到一个数，一般选作数组最后一个数作为中轴数X 2、以中轴数X作为中心，使用一次划分partition，使得中轴数左边的数都比X小，右边的数都比X大，换句话说经历过一次划分... 阅读全文