按三种不同的内排序算法对下列数据完成排序:43, 4, 79, 22。
(1)插入法排序,要求写出每次插入一个数据后的数据排列状态;
(2)简单选择法排序,要求写出每次选择一个元素并安置到合适位置后的数据排列状态;
(3)冒泡法排序,要求写出每个轮次的数据排列结果。
- 背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量
内,我们如何选择,才能使得物品的总价格最高。下图是背包问题的一个例子,应该选择哪
些盒子,才能使价格尽可能地大,并且保持总重量不超过 15 kg?所选物品的总价值是多少?