选择冒泡排序／折半查找

计算机最初就是用来对数据进行操作的，为此，我们有必要掌握一些排序的算法，方便我们今后对数据进行排序操作，尽管java中提供了一些封装好的方法用来对数据进行排序，但是我们不能知其然而不知其所以然，有必要了解一下排序的原理。

一、选择排序

通过上边这张图我们可以清楚的了解到选择排序的流程。下面，附上代码实现：

二、冒泡排序

       冒泡排序的特点是相邻的两个元素比较，如果符合比较条件就交换位置。

       

根据上图的流程来实现代码：

三、折半查找

折半查找的前提：必须是有序数组。

思路：（1）首先取得数组的头角标和尾角标。min=0;max=arr.length-1;mid；

（2）对数组进行遍历，mid=(min+max)>>1;先取数组中间的值arr[mid]和需要找的值进行比较，有这么几种情况：

如果查找的数比arr[mid]小，则需要查找的数位于arr[min]和arr[mid]之间，令max=mid-1;

如果查找的数比arr[mid]大，则需要查找的数位于arr[mid]和arr[max]之间，令min=mid+1;

如果中了，直接返回mid。

接下来是代码实现：

public static int halfSearch(int[] arr,int num)

{

int min=0;max=arr.length-1;

while(min<=max)

{

mid=(min+max)>>1;

if(num>arr[mid])

min=mid+1;

else if(num<arr[mid])

max=mid-1;

else 

return mid;

}

return min;  //不满足上边循环则返回变化后的最小角标。

}

注：选择排序和冒泡排序还有折半查找都属于基础算法。应该掌握。