Java中冒泡排序和二分查找

一 冒泡排序

冒泡排序：相邻的两个元素比较，符合条件交换位置

示例：

//所谓排序就是将一个个最大元素放在对应的位置上。int[] arr = {2,5,3,6,1,9};//j是控制轮数，每一轮都可以找出一个最大值。for(int j = 0;j<arr.length-1;j++){ //相邻的两个元素比较 for(int i = 0;i<arr.lenght-1-j;i++) {   if(arr[i]>arr[i+1])   {     int temp = arr[i];     arr[i] = arr[i+1];     arr[i+1] = temp;   } }}

二 折半查找法（二分查找法）

二分查找法使用的前提是数据必须是有序的。

折半查找法的思路 :定义三个变量记录查找范围内的最大、最小、中间索引，每次都是使用中间索引对应的值与要查找目标进行对比，如果不是符合的目标就缩小查找的范围。

示例：

public int halfSearch(int[] arr,int target){  int max = arr.lenght-1; //最大的索引  int min = 0; //最小的索引  int mid = (max+min)/2; //中间的索引  while(true)  {    //目标值和中间值比较 大于中间值 说明目标值在中间值的右边  最小索引要更改到中间值索引的右边下一个    if(target>arr[mid])    {      min = mid+1;    }    else if(target<arr[mid])    {    //目标值和中间值比较，小于中间值，说明目标值在中间值的左边  最大索引要更改到中间值索引的左边下一个      max = mid-1;    }    else    {      return mid;    }    //每查完一次 要重新计算中间值    mid = (min+max)/2;    //目标值不在数组中    if(max<min)    {     returen -1;    }  }}