java语言-基础(java二分查找)

20180224- java二分查找

//这个是不完美的选择排序，优化的选择排序只需要在一轮比较中 交换一次元素。

Static void swap(int[] arr,int index1,intindex2)

{

Int temp = arr[index1];

arr[index1] = arr[index2];

arr[index2] = temp;

}

 

Static void bubbleSort(int[] arr)

{

For(int times = 1;times <= arr.length-1;times ++)

{

For(int i = times;i <= arr.length-1;i ++)

{

If(arr[times-1]>arr[i])

{

swap(arr,times-1,i);

}

}

}

}