似水流年，是谁苍白了等待

假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边，类似下面这种排列。 312 546...

目录 插入排序 直接排序 一、排序原理 二、时间复杂度 三、 动画演示 ​四、实现代码 五、算法分析： 概念：所谓排序，就是整理文件中的记录。使之按关键字递增（或递减）的次序排列起来，当待排序关键字均不相同时，排序结果是唯一的，否则排序结果不唯一。 插入排序 基本思想：每步将一个待排序码值的大小，插到前面已经排好的文件中的适当位置，直到全部插入完为止。插入排序方法主要有直接插...

目录 希尔排序 一、操作方法 二、排序方法： 三、动图演示 四、C#实现代码 五、性能分析： 希尔排序 希尔排序又称“缩小增量排序”。基本思想：先取一个小于n的整数d1作为第一个增量，然后把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同个一个组中，现在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组中的分组和排序，直到所取的增量dt=（d...

目录 一、前言 二、KMP算法 三、试题 四、解题方法 一、前言 在最近做软考题的时候用到了KMP算法的题，刚开始感觉很难，不会做，所以在网上查了很多方法，在查的过程中发现了一个很高效的方法，分享给需要的人。 二、KMP算法 KMP算法是一种改的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称...