老狗啃骨头
@Veiking
2020-10-29
老狗啃骨头之算法-归并排序
归并排序是一种非常典型的分治策略应用排序算法，简而概括：分而排之，合而并之。归并排序，据说是冯·诺伊曼在1945年首次提出。冯·诺伊曼，是现代计算机科学发展史上开天辟地的大佬之一，不单单是计算机领域，这哥们在整个数学、量子力学和经济学中都做出了卓越的贡献，简直超神一般，遥敬大佬：冯先生 long live ！
归并排序是一种非常典型的分治策略应用排序算法，简而概括：分而排之，合而并之。归并排序，据说是冯·诺伊曼在1945年首次提出。冯·诺伊曼，是现代计算机科学发展史上开天辟地的大佬之一，不单单是计算机领域，这哥们在整个数学、量子力学和经济学中都做出了卓越的贡献，简直超神一般，遥敬大佬：冯先生 long live ！
堆排序是一种利用堆这种数据结构特性实现的排序算法，被认为是一种选择排序。堆排序在排序数据量较大时，性能相对比较优越。堆是什么，堆可以理解成完全二叉树，且堆要求子节点完全小于等于或完全大于等于父节点，也就是说堆只有两种形式：子节点完全小于等于父节点的，被称为大顶堆；子节点完全大于等于父节点的，被称为小顶堆
简单选择排序是一种相对简单直观的基础排序算法，每一次都做简单选择，每一次都选出最大或最小。选择排序的核心思想就是：在遍历的过程中，每次都选数据样本中最小的数据，放在首位。看起来简单纯朴吧，从第一个元素开始，每次都取剩余数据元素的最小个，我们小时候摆积木的玩的时候，都已经掌握的算法，质朴归真，哈哈哈
简单插入排序是很循规蹈矩的做法，即使运用二分插入。不考虑特殊情况，这种穷尽遍历算法，在时效问题上，是确定低效。于是有个叫希尔（Donald Shell）的大神，据说在公元1959年一个风雨交加电闪雷鸣的夜晚，喝着咖啡唱着小曲儿，灵光乍现、欣然偶得。为了表达对这位先贤的敬仰和怀念，后世就直接以他的名字给这个算法命名，希尔排序
冒泡排序是交换排序，是一种简单直观的排序算法。冒泡的算法原理是逐次循环遍历，比较两个相邻的元素，将小的（或大的）往前调。这样，每一轮都能得到一个最小的（或最大的），剩下的重复这个操作，最后完成排序。这个算法的名字，每轮这个逐个对比置换，很像那种气泡浮起，从水底慢慢浮到上面的样子，往上越晃荡越大，故曰“冒泡”
