Java学习笔记--数组常见算法：数组翻转，冒泡排序，二分查找

THRUSTER11111

已于 2024-11-22 12:47:39 修改

阅读量2.1k

点赞数 65

CC 4.0 BY-SA版权

分类专栏： JAVA学习笔记文章标签： java 学习笔记开发语言算法排序算法 intellij idea

于 2024-11-19 15:05:17 首次发布

本文链接：https://blog.csdn.net/THRUSTER11111/article/details/143882642

一，数组翻转

二，冒泡排序

三，二分查找（一尺之锤，日取其半，万世不竭）

一，数组翻转

1.概述:数组对称索引位置上的元素互换，最大值数组序号是数组长度减一

创建跳板temp，进行min和max的互换，然后min自增，max自减，当min>=max的时候停止互换，代表到中间值

用代码实现

public class Demo01Reverse {
    public static void main(String[] args) {
        //定义一个静态数组 
        int arr [] ={1,2,3,4,5,6,7};
        for(int min=0,max = arr.length-1;min<max;min++,max--){
            //进行换位
            int temp = arr[min];
            arr[min]= arr[max];
            arr[max]= temp;

        }


        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

二，冒泡排序

数组的排序，是将数组中的元素按照大小进行排序，默认都是以升序的形式进行排序，数组排序的方法很多，我们讲解的是数组的冒泡排序。

排序，都要进行数组元素大小的比较，再进行位置的交换。冒泡排序法是采用数组中相邻元素进行比较换位。
arr[i](前一个元素) arr[i+1](后一个元素)

比如以下数组

5 4 3 2 1

进行0，1号位的数字比较

4 5 3 2 1

然后又进行1，2号位的数字比较

4 3 5 2 1

然后2，3号位比较

4 3 2 5 1

最后3，4号位比较

4 3 2 1 5

实现位置的交换依然和前面数组翻转一样，创建一个跳板temp进行交换

代码实现

首先，定义数组

public class Demo02Bubble {
    public static void main(String[] args) {
        int[] arr = {5,4,3,2,1};

进行第一轮冒泡

/* 第一圈 */
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]>arr[i+1]){
                int temp = arr[i];
                arr[i] = arr [i+1];
                arr[i+1] = temp;

            }
        }

测试，出现警告