随笔分类 - 恋上数据结构笔记
摘要:5. 归并排序(Merge Sort) 1.流程 不断地将当前序列平均分割成2个子序列,直到不能再分割。(序列中只剩1个元素) 不断地将2个子序列合并成一个有序序列,直到最终只剩下1个有序序列。 2. divide(划分) 递归调用,将数据递归划分到最小,然后再合并。 public class Me
阅读全文
摘要:排序相关名词 1. 排序算法的稳定性(Stability) ◼ 概念 : 如果相等的2个元素,在排序前后的相对位置保持不变,那么这是稳定的排序算法 排序前:5, 1, 3𝑎, 4, 7, 3𝑏 稳定的排序: 1, 3𝑎, 3𝑏, 4, 5, 7 不稳定的排序:1, 3𝑏, 3𝑎, 4,
阅读全文

浙公网安备 33010602011771号