Java基础算法查找与排序（附案例源代码）

原创

已于 2024-03-10 09:05:30 修改 · 613 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #开发语言 #java

于 2024-02-28 22:24:32 首次发布

本文介绍了在Java中如何使用冒泡排序、选择排序和二分查找对数组进行操作，包括冒泡排序的过程、选择排序的工作原理以及二分查找的应用，同时提到了Java的Arrays.sort()方法和lambda表达式的简化用法。

前言

Java中的数组是一种数据集合。有时我们需要对这些数据元素进行排序，找出数组中的最大值、最小值，或者是按降序或升序对数组进行排列。但我们要注意，对数组排序会修改数组本身，即数组里元素的内存指向会发生改变。

一般对数组进行排序是数据结构中的某些排序算法来进行实现，比如著名的冒泡排序、选择排序等，当然也可以利用Java自带的Arrays.sort()方法来实现。

1.冒泡排序

按从小到大排序举例：

1.比较相邻的两个元素，若前边的元素大于后边的元素则交换。

2.每一对相邻元素都要进行比较。每一个轮次，将最大的排到最后。

3.针对剩余的元素，重复上述步骤。

4.没有元素交换，完成排序。

import java.util.Arrays;

public class TestBinarySearch {

    public static void main(String[] args) {
        int[] arr = {33, 167, 34, 315, 471, 52, 68, 70, 87, 99};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void bubbl