摘要：
已知数组59、71、37、56、88、96、21、58、48、43 采用快速排序将数组有序。 快速排序同样采用了“分治策略”，使用递归的思路来实现算法。 快速排序的算法思想： 9、71、37、56、88、96、21、58、48、43 数组元素 0、1、 2、 3、 4、 5、 6、 7、 8、 9 阅读全文
摘要：
已知数组 79、52、48、51、49、34、21、3、26、23 ，请采用堆排序使数组有序。 “什么是堆” 堆是一颗完全二叉树，N层完全二叉树是一颗，除N-1层外其节点数都达到最大，且第N层子节点全部集中在树的最左侧的二叉树。 其次一般堆采用数组实现。 故其节点有如下关系： 根节点为ROOT：(X 阅读全文