java的冒泡排序和二分查找

1.冒泡排序

int[] array=new int[length] //定义一个任意长度的数组

int len=array.length-1;   //长度-1 是防止数组长度越界

for(i=0,i<len,i++){    // 外层for循环控制循环次数；

    for(j=1,j<len-i,j++){    //内层for控制比较的次数，使较大的数沉底

        if(array[j]>array[j+1]){  //if 判断语句交换两数的位子

            int num=array[j]

            array[j]=array[j+1]

            array[j+1]=num

            }

        }

}

2.二分查找

int start=0,end=length-1,mid; //定义三个变量

while(start<end){    //定义循环的条件

    mid=(start+end)/2;   

    if(array[mid]==key){     //判断数组中是否有对应的值相匹配

        System.out.print("找到了为数组中的第"+mid+1+"个数")

        breeak;   //找到了跳出循环

    }else if(array[mid]>key){

        end=mid-1;  //值大了，打中间值赋给end；因中间值在上一步已经做了判断在上值的基础上再向前移一位

    }else{

         start=mid+1;   值小了，把中间值赋给start ；因中间值在上一步已经做了判断在上值的基础上再向后移一位

    }

}

if(start>end){  循环已经结束，因循环的条件不成立跳出的循环，所以输出没有找到。

System.out.print("没有找到")   如果是break跳出的循环，以上判断条件不成立就不会执行此句。

}