NO.21 冒泡、选择排序和二分法查找
2017-07-23 本文已影响0人
smallnumber
冒泡排序：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，最后的元素应该会是最大的数，每一轮比较的次数将减少。
示例代码如下：
冒泡排序
选择排序：
选择排序法是对定位比较交换法（也就是冒泡排序法） 的一种改进。选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。
示例代码如下：
选择排序
二分法查找：当数据量很大适宜采用该方法。
二分法查找
