三哥的博客

交换排序这次学习了两种交换排序算法：冒泡排序和快速排序算法；两种方法都是基于元素交换的概念而来的，交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。下面简单介绍其基本原理。1、冒泡排序 基本原理：把序列的每个元素当成一个气泡，则轻的气泡在上，重的在下。排序过程为每次从最下面的气泡R[n]开始，让它与上一个气泡R[n-1]比较大小

这里介绍两种选择排序算法：直接选择排序和堆排序选择排序基本思想：每一趟从待排序的序列中选出关键字最小（最大）的元素，顺序放在已排好序的子序列的最后，直到全部元素排序完毕。1、直接选择排序基本原理：每一次从待排序序列中选取最小的元素顺序放在以排好的序列后面，例如序列R，先从R中选择最小的元素，将之与R[0]交换，使这个最小值在序列最前端，然后再在剩余的n-1个元素中选取最小的元素与R[1]交换，使之在

这里介绍几种基于线性表的查找方法：顺序查找二分查找分块查找查找的定义是：给定一个值K，在含有n个结点的表中找出关键字等于给定值K的结点。若找到，则查找成功，返回该结点的信息或该结点在表中的位置；否则查找失败，返回相关的指示信息。1、顺序查找基本思想：从数据的一端开始查找，比较元素是否与查找元素相同，若有则查找成功，直到另一端结束。既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构，但

最近一段时间都在看隐写算法，F5算法算法比较经典的一个了，花了不少时间来琢磨，对于其中的矩阵编码方法终究是难以理解，找了很多资料，基本就是说了一下公式，不胜详略，难有一个能比较说的清楚的，这里分享一下我的看法，对之进行详细的说明。 关于F5隐写算法可以看论文： F5—A Steganographic Algorithm High Capacity Despite Better Steganaly

这里介绍两种插入排序算法：1、直接插入排序 2、希尔排序基本思想：1、直接插入排序：直接插入排序即从数据第二个数开始进行比较，当它比前一个值小时，将它不断向前移动，知道它的值不再比它前面的值大，被他超过的值依次向后移动一位，如此反复，知道最后一个数排序完毕，即可得到排序后的序列。插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理，此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的

1、归并排序归并排序： 利用归并技术实现排序，将若干个已排序的子序列合并成一个有序的序列，是一种稳定的排序 两路归并算法：将两个已排序的序列合并成一个有序的序列。具体过程，i，j分别指向两个字序列，每次获取其中的最小值，并移动i，j指向序列中下一个元素，直到所有元素都按序放在新的一个序列中。归并排序分两种：自底向上的归并算法和自顶向下的归并算法自底向上的归并算法： 将序列中元素两两合并，获得新

排序总结1、直接插入排序 　按顺序将每个元素插入到适当位置，类似于抓扑克牌，每抓到一张按序插入。　时间复杂度： 　最好 Ｏ（n）；最坏O（n2）；平均O（n2）； 　辅助空间复杂度S(n)=O(1)，是一个就地排序，是稳定的排序方法。 ２、希尔排序 　类似于插入排序，不过这里是分组的，不断的调整增量到１。 　 　时间复杂度： 　与增量有关，比直接插入要好一点，但不会太多。 　数组中元