Java二分法查找与冒泡排序

最新推荐文章于 2021-02-28 06:20:10 发布

Shay_Maria

最新推荐文章于 2021-02-28 06:20:10 发布

阅读量495

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java二分法查找冒泡排序

本文链接：https://blog.youkuaiyun.com/jxqingge/article/details/81161466

Java 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了二分查找算法的实现及应用，并通过实例展示了如何在Java中使用该算法查找有序数组中的元素。此外，还详细解释了冒泡排序算法的工作原理，包括通过双重循环对数组进行排序的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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<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;
				}
			}
		}
	}
}

输出结果为：

[1, 2, 3, 4, 6]