冒泡排序

冒泡排序（BubbleSort）

冒泡排序算法的运作如下：

1.比较相邻的元素，如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一到结束的最后一对，在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个

4.持续每次对越来越少的元素重复以上的步骤，直到没有任何一对数组可以比较

算法：

int[] values = {10,5,6,8,2,3,7,0,14,9,4};

int temp =0;

for (int i=0;i<values.length-1;i++){

for(int j=0;j<values.length-1-i;j++){

//比较大小 换顺序

if(values[j]>values[j+1]){

temp =values[j];

values[j]=values[j+1];

values[j+1]=temp;

}

System.out.println(Arrays.toString(values));

}

二分查找算法：

二分法检索（折半查找）：j基本思想是设数组中的元素从小到大有序的存放在数组（Array）中，首先将给定值key与数组中间位置上元素的关键码（key）比较，如果相等则检索成功；否则，若key小，则在数组中前半部分中进行二分法检索，若key大，则在数组后半部分中进行二分法检索。

这样经过一次比较就缩小一半的检索空间，如此进行下去，直到检索成功或者检索失败。

算法：

public static int myBinarySearch(int[] array, int value) {

int low = 0;//表示从起始索引在哪

int hight = array.length - 1;//表示最后索引在哪

while (low <= hight) {

int mid = (low + hight) / 2;

 

if (value == array[mid]) {

return mid;

}

if (value > array[mid]) {

low = mid + 1;

}

if (value < array[mid]) {

hight = mid - 1;

}

 

}

return -1;

}