haazzz的博客

目录一.概念1.内部排序和外部排序2.稳定排序和非稳定排序1.直接插入排序思想一.概念1.内部排序和外部排序内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。如下的排序都是内部排序。2.稳定排序和非稳定排序假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定

文章目录简介一般的解法-BF算法BF算法思想图解程序代码KMP算法算法引入难点突破移动问题思路分析next数组详讲完整算法展示next数组求解算法优化简介     KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。主要用于解决字符串模式匹配。一般的解法-BF算法BF算法思想     Brute-Force