Java学习笔记_Day15

二分查找

前提条件:数组中的数据必须是有序的

核心逻辑:每次排除一半的查找范围

java 复制代码
public static int binarySearch(int[] arr,int number){
        int min=0;
        int max=arr.length-1;
        while(true){
            if(min>max){
                return -1;
            }
            int mid=(min+max)/2;
            if(arr[mid]>number){
                max=mid-1;
            }
            else if(arr[mid]<number){
                min=mid+1;
            }
            else{
                return mid;
            }

}

冒泡排序

冒泡排序:相邻的数据两两比较,小的放前面,大的放后面

java 复制代码
public static void BubbleSort(int[] arr){
for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

}

外循环:表示要执行多少轮,n个数据,执行n-1轮

内循环:每一轮中找到最大值,-1防止索引越界

选择排序

选择排序:从0索引开始,拿着每一个索引上的元素和后面的元素依次比较,小的放前面。

java 复制代码
public static void SelectSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

插入排序

插入排序:将0索引的元素看做是有序的,把N+1索引的元素到最后一个当成是无序的。

遍历无序的数据,将遍历的元素插入有序序列适当的位置

java 复制代码
public static void insertSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            for (int j = i-1; j >=0&&arr[j]> arr[j+1]; j--) {
               
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                
            }

        }
    }
相关推荐
码云社区4 分钟前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
摇滚侠1 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘1 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
CoderYanger1 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
jaysee-sjc4 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
考虑考虑5 小时前
JDK27中的加密对象的 PEM 编码
java·后端·java ee
江屿风5 小时前
AI Agent架构全解析:从规划到记忆的智能跃迁
人工智能·笔记·架构·agent·c/s·mcp工作流
行者-全栈开发5 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger6 小时前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis