NO.21 冒泡、选择排序和二分法查找

冒泡排序：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，最后的元素应该会是最大的数，每一轮比较的次数将减少。

示例代码如下：

冒泡排序

---

选择排序：

选择排序法是对定位比较交换法（也就是冒泡排序法） 的一种改进。选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。

示例代码如下：

选择排序

---

二分法查找：当数据量很大适宜采用该方法。

二分法查找