老狗啃骨头
@Veiking
2020-10-29
老狗啃骨头之算法-归并排序
归并排序是一种非常典型的分治策略应用排序算法，简而概括：分而排之，合而并之。归并排序，据说是冯·诺伊曼在1945年首次提出。冯·诺伊曼，是现代计算机科学发展史上开天辟地的大佬之一，不单单是计算机领域，这哥们在整个数学、量子力学和经济学中都做出了卓越的贡献，简直超神一般，遥敬大佬：冯先生 long live ！
归并排序是一种非常典型的分治策略应用排序算法，简而概括：分而排之，合而并之。归并排序，据说是冯·诺伊曼在1945年首次提出。冯·诺伊曼，是现代计算机科学发展史上开天辟地的大佬之一，不单单是计算机领域，这哥们在整个数学、量子力学和经济学中都做出了卓越的贡献，简直超神一般，遥敬大佬：冯先生 long live ！
数组的优点是查找快遍历快；缺点是用的时候要先初始，不支持扩容，添加删除元素比较慢。适用于频繁查询，增删操作较少，对空间要求相对节约的场景。链表的优点是用的时候不需要初始，并可以随意增删元素，也没有长度限制；缺点是额外的指针域，会占用较多的空间，遍历起来也会相对数组更为耗时。适用于数据量相对较小，增删操作相对频繁的场景
