文章列表
基本概念：二分查找又称折半查找，要求待查找数组有序；优点是比较次数少，查找速度快；其缺点是要求待查表为有序表。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
基本思想：首先假设已排序好的序列是升序，将要查找的元素与序列中间的元素比较，若相等，则查找成功；若待查找元素比中间元素大，则查找除去中间元素的后半部分序列，反之，则查找去除中间元素的前半部分序列，直到查到相同的元素或者所查找的序列范围为空为止。
实现思路：还是假设数组元素是升序的，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的value作比较，如果value=a[n/2]则找到value，算法终止。如 果value ...
以下说明参照百度百科，因为其对冒泡排序的说明已经很清楚，故借用之。
基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去 ...
概念：单例模式表示一个类只会生成唯一的一个对象。
特点：
1、单例类只能有一个实例。
2、单例类必须自己自己创建自己的唯一实例。
3、单例类必须给所有其他对象提供这一实例。
应用场景：线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个Printer Spooler，以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口，系统应当集中管理这些通信端口，以避免一个通信端口同时被两个请求同时调用。总之，选择单例模式就是为了避免不一致状态，避免政出多头。
实现 ...