Question

编写程序对纪录(36,45,60,92,78,12,25,45)进行快速排序

Answer 1

问：编写程序对纪录(36,45,60,92,78,12,25,45)进行快速排序

答：亲，您好我是百度问答老师Coco，很高兴为您解答，打字需要一点时间，请您稍等片刻哦。

答：亲， 很高兴为您解答。编写程序对纪录(36,45,60,92,78,12,25,45)进行快速排序？答：原理分析(从小到大)：1. 首先取出一个key，一般取第一个元素2. 从后往前遍历，如果数组中的数据小于了key，那么就将从前往后未比较过的第一个位置即fisrt位置替换为该数据3. 然后从前往后遍历，如果数组中的数据大于了key，那么就将从后往前的第一个比较过数据位置替换4. 直到左右两边的位置重合，说明key就找到了正确的位置，每次循环就能找到一个数的正确位置5. 然后将key左右两边的数据分为两组，递归调用自己。希望我的回答能够帮助到您！

问：有7个带权结点，其权值分别为3，7，8，2，6，10，14，试以为他们为叶子节点构造一棵哈夫曼树，并计算出带权路径长度WPL及该树的节点总树

答：稍等亲

答：亲，最小。WPL=（2+3）*4+（6+7+8）*3+（10+14）*2=131树的结点总数：14