Java排序和二分法查找_Java二分法查找与冒泡排序

1、二分法：

在给出的有序排列的数组中，把目标值和数组中间值进行比较，如果相等，则返回中间值下标，如果目标值小于中间值，就从数

组的前半段再次执行二分法查找，如果目标值大于中间值，从数组的后半段开始二分法查找。

二分法查找主要是比较的次数少，查找的速度快，平均性能好。

实例1：

import java.util.Arrays;

public class BinarySearch {

public static void main(String[] args) {

int[] a = {3,1,4,2,59,5,1};

Arrays.sort(a); //使用二分法查找，必须先对数组排序

System.out.println(a); //输出结果为：[I@7852e922

System.out.println(Arrays.toString(a));//输出结果为：[1, 1, 2, 3, 4, 5, 59]

System.out.println("该元素的索引为："+Arrays.binarySearch(a, 3));

}

}

运行结果：

[I@7852e922

[1, 1, 2, 3, 4, 5, 59]

该元素的索引为：3

2、冒泡法排序

package cn.bjsxt.arrays2;

import java.util.Arrays;

public class MaoPao_PaiXu {

public static void main(String[] args) {

int[] values = {4,6,1,3,2};

sort(values);

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

}

public static void sort(int[] values) {

int temp;

for(int i = 0;i

for(int j = 0;j

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

temp = values[j];

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

values[j+1] = temp;

}

}

}

}

}

输出结果为：

[1, 2, 3, 4, 6]