莫林

本系列的文章列表和相关说明，请查看序言。具体列表如下： 本篇为此系列第四篇。 把列表分为两个部分，一部分是已经排好序，一部分待排序。（这一点和选择排序类似） 初始将第一个元素作为有序子列为，然后每次迭代从有序序列中移除；然后将它插入到有序序列中的相应位置。 重复以上步骤，直到到…

本系列的文章列表和相关说明，请查看序言。具体列表如下： 本篇为此系列第三篇。 把列表分为两个部分，一部分是已经排好序，一部分待排序。 初始有序子列为空，然后遍历待排序子列，找出最小的元素，然后和待排序子列的第一个元素互换。然后游标右移一个。这样有序子列增加一个元素。 重复以上步…

也就是说，排序算法，就是某种算法，将列表中的元素按照某种规则排序。常见的如数字大小排序、字典序排序等。本系列例子约定为从小到大的数字排序，其他的类似，关键在于思路。 按照数组规模的大小，排序可以分为内部排序和外部排序。 内部排序(internal sorting): 全部数组都…

所以冒泡排序就是，每次比较相邻的两个元素，如果顺序不对，则交换元素。每一次迭代，最大的元素会排到列表的一侧。然后重复这个步骤，直到不需要交换元素，该数组即有序了。 可以通过动画演示理解, 以下网上找的两个动画。如果你想操作不同的参数来演示，可以上这个网站visualgo.net…

一直以来，都没有系统去总结排序算法，导致经常会对某些概念和思路很模糊。例如时间复杂度的计算、各种算法的原理和比较。 本系列文章，将尽量从原理上去分析排序算法的思路和要点，并系统归纳各个算法的优劣。文章定有不足和疏漏之处，望及时指正。本人也以此为记录，以便后续学习。 本系列所有算…

如何安装minikube集群，部署一个nodejs应用，并伸缩容和更新镜像。

介绍了发布nodejs模块的方法，并以发布koa2-validation为例