随笔分类 -  恋上数据结构笔记

摘要:5. 归并排序(Merge Sort) 1.流程 不断地将当前序列平均分割成2个子序列,直到不能再分割。(序列中只剩1个元素) 不断地将2个子序列合并成一个有序序列,直到最终只剩下1个有序序列。 2. divide(划分) 递归调用,将数据递归划分到最小,然后再合并。 public class Me 阅读全文
posted @ 2020-11-12 16:45 CoderLTS 阅读(110) 评论(0) 推荐(0)
摘要:排序相关名词 1. 排序算法的稳定性(Stability) ◼ 概念 : 如果相等的2个元素,在排序前后的相对位置保持不变,那么这是稳定的排序算法 排序前:5, 1, 3𝑎, 4, 7, 3𝑏 稳定的排序: 1, 3𝑎, 3𝑏, 4, 5, 7 不稳定的排序:1, 3𝑏, 3𝑎, 4, 阅读全文
posted @ 2020-10-16 15:36 CoderLTS 阅读(152) 评论(0) 推荐(0)