目录
冒泡排序
基本思想
冒泡排序，重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
算法原理
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 [1]
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 [1]
3.针对所有的元素重复以上的步骤，除了最后一个。 [1]
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
选择排序
基本思想
选择排序的主要动作是”选择“，简单选择排序采用最简单的选择方式，从头至尾扫描序列，找出最小的一个关键字，和第一个关键字交换，接着从剩下的关键字中继续这种选择和交换，最终使序列有序。
算法原理
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
插入排序
基本思想
插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较。拿在左手上的牌总是排序好的，原来这些牌是桌子上牌堆中顶部的牌 [1] 。
算法原理
插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序 [3] 。插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 [1] 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动
朴素匹配
基本思想
朴素匹配其实就是我们所熟知的暴力匹配，简单的说，就是对主串进行遍历，与匹配串每一个字符进行匹配，如果对应的字符不相等，主串后移，匹配串不动；
匹配过程中如果相等，两个串同时向后移，如果将匹配串全部遍历，则说明找到了，返回 主串现在位置减去字串长度；
匹配过程中如果不相等，则将主串返回到匹配到的下一个位置，匹配串返回到开始的位置，然后继续往后匹配，直到主串全部遍历。