基本概念
插入排序
交换排序
选择排序
归并排序
基数排序
基本概念
插入排序
交换排序
选择排序
归并排序
基数排序
2022-04-09 10:44:34
1.31MB
1
tuple中元素值排序，取top3
("测试", (("张三", 5), ("李四", 1), ("王五", 9), ("马六", 6), ("田七", 13), ("赵八", 12)))
结果
('测试', [('田七', 13), ('赵八', 12), ('王五', 9)])
2022-04-09 07:12:06
2KB
1
本程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”。
二叉排序树（又称二叉查找树）：(1)若左子树不空，则左子树上所有节点的值均小于它的根结点的值；(2)若右子树不空，则右子树上所有节点均大于它的根结点的值；(3)它的左右子树分别为二叉排序树。
2022-04-08 18:53:12
204KB
1
递归求解(Conquer)：通过递归对p..aq和aq+1..ar进行排序。
合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在ap..aq和aq+1..ar都排好序后不需要执行任何计算ap..ar就已排好序。
这个解决流程是符合分治法的基本步骤的。因此，快速排序法是分治法的经典应用实例之一。
2022-04-07 12:01:53
3KB
1