djh的博客

一、插入排序：直接插入排序的基本原理是，通过构建有序列，对于未排序数据，在已排序序列中从后往前扫描，找到相应为位置并插入。1、算法思想：1、从第一个元素开始，假设该元素已被排序；2、取出下一个元素，在已排序的元素序列中从后向前扫描；3、如果小于前一个有序元素，则将有序元素后移一位，重复此步，直到大于等于前一个有序元素为止；如果大于，则该元素位置不变；4、重复2-3步，直到整组数据...

一、冒泡排序：1、算法思想：冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。2、算法步骤：1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；2、对每一对相邻元素作同样的工...

一、简单选择排序：1、算法描述：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始（末尾）位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾（开头）。以此类推，直到所有元素均排序完毕。2、算法步骤：1、取出第一个元素（i=0），假设它是最小值；2、用它和待排序列中所有元素（i+1~n）比较，找出最小值，放在第一个元素的位置（i），则第一个元素有...

这两种算法都是字符串匹配算法，通俗来说，就是得到子串在主串中的位置。BF算法：BF算法是普通（简单）的查找算法，就是我们常说的暴力破解法。基本思想：将目标串（主串）S的第一个字符与模式串（子串）T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。图示：分析：从BF算法...