OnePower

二分查找又称折半查找优点比较次数少，查找速度快，平均性能好。缺点要求待查表为有序表，且插入删除困难。适用对象因此，折半查找方法适用于不经常变动而查找频繁的有序列表，且存储形式必须为顺序存储。基本思想将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止；如 果x如果x>a[n/2]，则我们只要在数组a的右

什么是冒泡排序（为了更清楚地说明局部冒泡）对于一组无序数据，两两相邻比较，若反序则交换，直到没有反序为止。比如有N个数据，我们需要进行k（0 ）趟冒泡排序,最好的情况是正序，我们只需要进行1趟冒泡排序，最坏的情况是逆序，我们需要进行N-1趟冒泡排序。什么是局部冒泡对于N个无序数据，我们在进行一趟冒泡排序时，如果第k个数据和第k+1个数据逆序，那么对第k+1个数据进行一趟向前的冒泡排序，

优点1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。核心思想依次比较相邻的两个数，将小数放在前面，大数放在后面。/*摘要：对数据串进行冒泡排序，然后输出*/#include void BubbleList(int list[], int n);vo

冒泡的问题当排序的数据比较多时排序的时间会明显延长，因此我们需要更快的排序策略，快速排序应运而生！基本思想是通过一趟排序将要排序数据成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。缺点多个相同的值的相对位置也许会在算法结束时产生变动。/*文件名：

直接插入排序有N个数据，取第2个数与第1个数比较，使这2个数有序；取第3个数，与前2个数比较，使这3个数有序；.                             ..取第N数据，与前N-1个数比较，使这N个数有序。/*摘要：采用插入排序，对{0, 11, 12, 5,6, 13, 8, 9, 14, 7, 10}进行排序完成日期：2012-7-13 11

DL.Shell于1959年提出“希尔排序”，它属于插入排序，对直接插入排序算法做出了很大的改进。如何排序？设无序序列有N个元素，先将这N个元素分成k组，每一组的间距为d,因为N不一定能整除d,所以实际上可能会有几个元素没有被分组，不过这没有关系，因为总有一次分组会将它们放到组内，因为我让间距d每一次都自减1，当然d最小只能为1，因为它只有N个元素。：） 希尔分析：（等实践完下面的

《Electrical Engineering 101—Everything You Should Have Learned in School but Probably Didn’t》          工程师们与人打交道时时常感觉到一个困难就是，没法像我们处理的各种电路那样，用简练的数学公式来描述人与人之间的相互关系......（略去若干文字）我所发现的一个事实是，尽管没有完美的方程可以用