1.问题背景
杠铃增重问题
- 每位参赛运动员向组委会提交排好序的三次试举重量
- 为便于杠铃拆卸,组委会需对所有试举重量递增排序
杠铃增重顺序:125 130 132 123 127 129 117 121 126 116 120 122
问题:组委会如何根据试举重量安排杠铃增重顺序?
选择排序
- 从待排序元素中迭代选出最小值并排序
- 比较次数:𝟔𝟔 次
插入排序
- 依次将每个元素插入到已排序序列之中
- 比较次数:𝟓𝟓 次
杠铃增重问题
问题特点:局部有序
快速合并:比较两有序数组当前最小元素,将较小者逐一合入新数组
后续策略: