当前位置：首页 > news >正文

Java-冒泡排序、选择排序、二分查找算法

news 来源：原创 2025/5/23 13:24:53

1. 冒泡排序

(1) 冒泡排序：每次从数组中找出最大值放在数值的后面去

public static void main(String[] args) {//冒泡排序int[] arr = {5, 6 ,4, 9, 3, 1};for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}System.out.println(Arrays.toString(arr));}

2. 选择排序

(1) 选择排序：每轮选择当前位置，开始找出后面的较小值与该位置交换

public static void main(String[] args) {//选择排序int[] arr = {5, 6 ,4, 9, 3, 1};for (int i = 0; i < arr.length - 1; i++) {int minIndex = i;//记录较小值的位置for (int j = i + 1; j < arr.length; j++) {//判断当前位置是否大于后面位置的值 大于则将minIndex替换if (arr[minIndex] > arr[j]) {minIndex = j;}}//交换位置的元素值if (minIndex != i) {int temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}System.out.println(Arrays.toString(arr));//[1, 3, 4, 5, 6, 9]
}

3. 二分查找算法

(1) 二分查找：数组中的数据必须是有序的；每次排除一半的数据，查询数据的性能明显提升很多

(2) 二分查找正常的折半条件应该是开始位置<=结束位置

public class Test3 {public static void main(String[] args) {//二分查找int[] arr = {5, 6 ,4, 9, 3, 1, 45};//先排序for (int i = 0; i < arr.length - 1; i++) {int minIndex = i;//记录较小值的位置for (int j = i + 1; j < arr.length; j++) {//判断当前位置是否大于后面位置的值 大于则将minIndex替换if (arr[minIndex] > arr[j]) {minIndex = j;}}//交换位置的元素值if (minIndex != i) {int temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}System.out.println(Arrays.toString(arr));//[1, 3, 4, 5, 6, 9, 45]//调用二分法 方法 查找元素 3的位置System.out.println(twoScore(arr, 3));//1//Java 提供的查找方法-也是使用的二分法System.out.println(Arrays.binarySearch(arr, 3));//1}//二分法 方法public static int twoScore(int[] arr, int score) {int left = 0;int right = arr.length - 1;while (left <= right) {int mid = (left + right) / 2;if (arr[mid] > score) {right = mid - 1;}else if (arr[mid] < score) {left = mid + 1;}else {return mid;}}//如果循环结束还没有返回mid 则返回-1 代表无此元素return -1;}
}

Java-冒泡排序、选择排序、二分查找算法

1. 冒泡排序 (1) 冒泡排序：每次从数组中找出最大值放在数值的后面去 public static void main(String[] args) {//冒泡排序int[] arr {5, 6 ,4, 9, 3, 1};for (int i 0; i < arr.length - 1; i) {for (int j 0; j < arr.length - i - 1; j) {if (arr[j] &…...

编程日记 2025/5/23 13:24:53

leetcode之hot100---240搜索二维矩阵II（C++）

思路一：通过遍历主对角线上元素判断查找方向主对角线遍历： 遍历主对角线上的每个元素（matrix[i][i]），其中 i 的范围是 [0, min(m, n) - 1]。如果目标值小于当前主对角线元素，说明目标值可能在当前元素的左…...

编程日记 2025/5/20 11:15:31

牛客--求小球落地5次后所经历的路程和第5次反弹的高度，称砝码

求小球落地5次后所经历的路程和第5次反弹的高度描述假设有一个小球从 hh 米高度自由落下，我们不考虑真实的物理模型，而是简洁的假定，该小球每次落地后会反弹回原高度的一半；再落下，再反弹；……。求小球…...

编程日记 2025/5/23 12:27:10

EasyPoi 使用$fe:模板语法生成Word动态行

1 Maven 依赖 <dependency><groupId>cn.afterturn</groupId><artifactId>easypoi-spring-boot-starter</artifactId><version>4.0.0</version> </dependency> 2 application.yml spring:main:allow-bean-definition-over…...

编程日记 2025/5/19 19:05:20

在 PowerShell 中优雅地显示 Python 虚拟环境

在使用 Python 进行开发时，虚拟环境管理是一个非常重要的部分。无论是使用 venv 还是 conda，我们都希望能够清晰地看到当前所处的虚拟环境。本文将介绍如何在 PowerShell 中配置提示符，使其能够优雅地显示不同类型的 Python 虚拟环境。问题…...

编程日记 2025/5/18 10:23:26

GUI07-学工具栏，懂MVC

MVC模式，是天底下编写GUI程序最为经典、实效的一种软件架构模式。当一个人学完菜单栏、开始学习工具栏时，就是他的一生中，最适合开始认识 MVC 模式的好时机之一。这节将安排您学习： Model-View-Controller 模式如何创建工具栏以及…...

编程日记 2025/5/18 16:52:25

免费线上签字小程序，开启便捷电子签名

虽如今数字化飞速发展的时代，但线上签名小程序的开发制作却并非易事。需要攻克诸多技术难题，例如确保签名的真实性与唯一性，防止签名被伪造或篡改。要精准地捕捉用户手写签名的笔迹特征，无论是笔画的粗细、轻重，还是…...

编程日记 2025/5/22 13:23:28

计算机的错误计算（一百八十九）

摘要用大模型计算 tan(12.345) . 自变量取弧度。结果保留10位有效数字。不同于前面两节的大模型，本节调用了新的两个大模型。然而，很遗憾，它们给出的答案似乎仍然是“匹配”出来的，不是计算出来的。当然，均是错误的。…...

编程日记 2025/5/22 2:40:14

HDR视频技术之十一：HEVCH.265 的 HDR 编码方案

前文我们对 HEVC 的 HDR 编码优化技术做了介绍，侧重编码性能的提升。本章主要阐述 HEVC 中 HDR/WCG 相关的整体编码方案， 包括不同应用场景下的 HEVC 扩展编码技术。 1 背景 HDR 信号一般意味着使用更多比特，一般的 HDR 信号倾向于使用 10…...

编程日记 2025/5/18 23:38:50

使用 AI 辅助开发一个开源 IP 信息查询工具：一

本文将分享如何借助当下流行的 AI 工具,一步步完成一个开源项目的开发。写在前面在写代码时，总是会遇到一些有趣的机缘巧合。前几天，我在翻看自己之前的开源项目时，又看到了 DDNS 相关的讨论。虽然在 2021 年我写过两篇相对详细的教程&am…...

编程日记 2025/5/18 2:02:51

『 Linux 』高级IO (一)

文章目录内容回顾及铺垫五种IO模型不同类型IO的区别非阻塞IOfcntl( ) 多路转接 - select( )select( ) 的基本使用 - SelectServer服务器内容回顾及铺垫在博客『 Linux 』基础IO/文件IO (万字)中介绍了对IO的认识; IO实际上为Input/Output,输入输出; 以网络协议栈的视角来看,…...

编程日记 2025/5/20 13:38:53

Cisco WebEx 数据平台：统一 Trino、Pinot、Iceberg 及 Kyuubi，探索 Apache Doris 在 Cisco 的改造实践

导读：Cisco WebEx 早期数据平台采用了多系统架构（包括 Trino、Pinot、Iceberg 、 Kyuubi 等），面临架构复杂、数据冗余存储、运维困难、资源利用率低、数据时效性差等问题。因此，引入 Apache Doris 替换了 Trino、Pinot…...

编程日记 2025/5/20 8:30:14

Java - 日志体系_Apache Commons Logging（JCL）日志接口库

文章目录官网1. 什么是JCL？2. JCL的主要特点3. JCL的核心组件4. JCL的实现机制5. SimpleLog 简介6. CodeExample 1 ： 默认日志实现 (JCL 1.3.2版本)Example 2 ： JCL (1.2版本） Log4J 【安全风险高，请勿使用】 7. 使用…...

编程日记 2025/5/23 10:30:26

Linux驱动开发 IIC I2C驱动编写APP访问EEPROM AT24C02

在嵌入式开发中，I2C（Inter-Integrated Circuit）是一种常用的串行通信协议，广泛应用于与外设（如 EEPROM、传感器、显示屏等）进行数据交换。AT24C02 是一种常见的 I2C EEPROM 存储器，它提供 2Kbit…...

编程日记 2025/5/18 15:03:12

盒子模型（外边距的设置）

用于页面中元素的合理布局所有的元素都可以有宽高所有元素都是一个矩形所有元素都可以看成一个盒子盒子包括外边距边框内边距元素内容外边距设置外边距的要素：top、bottom、left、right外边距的尺寸：合法的尺寸单位外边距语法：marign-方…...

编程日记 2025/5/20 0:01:24

买卖股票的最佳时机 IV - 困难

************* C topic：188. 买卖股票的最佳时机 IV - 力扣（LeetCode） ************* Stock angin: Still stocks. Intuitively, it feels hard. For once: class Solution { public:int maxProfit(vector<int>& prices) {in…...

编程日记 2025/5/22 12:49:25

ElasticSearch - 深入解析 Elasticsearch Composite Aggregation 的分页与去重机制

文章目录 Pre概述什么是 composite aggregation？基本结构after 参数的作用问题背景：传统分页的重复问题after 的设计理念响应示例 after 如何确保数据不重复核心机制Example步骤 1: 创建测试数据创建索引插入测试数据步骤 2: 查询第一页结果查询第一页返…...

编程日记 2025/5/22 16:47:42

HTML5 Web IndexedDB 数据库

IndexedDB 是一种基于浏览器的 NoSQL 数据库，用于在客户端持久化存储大量结构化数据。 IndexedDB 允许通过键值对存储复杂的数据对象（如对象、数组、文件等），并支持事务、索引、版本控制和复杂查询操作。 IndexedDB 是异步的&am…...

编程日记 2025/5/21 7:17:05

苏黎世联邦理工学院与加州大学伯克利分校推出MaxInfoRL：平衡内在与外在探索的全新强化学习框架

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/5/21 5:27:55

读书笔记～管理修炼-缄默效应

缄默效应：学会正确批评下属员工明明犯了错误，却不及时告知你，总是拖到最后一刻无法弥补时才不得不承认出了问题——你遇到过这样的问题吗？ 这其实是缄默效应在发挥作用。在职场中，即使再扁平化的环境&…...

编程日记 2025/5/17 17:46:06

LabVIEW声音信号处理系统

开发了一种基于LabVIEW的声音信号处理系统，通过集成的信号采集与分析一体化解决方案，提升电子信息领域教学与研究的质量。系统利用LabVIEW图形化编程环境和硬件如USB数据采集卡及声音传感器，实现了从声音信号的采集到频谱分析的全过程。项目…...

编程日记 2025/5/22 20:01:53

2024.12.10——攻防世界Web_php_include

知识点：代码审计文件包含伪协议伪协议知识点补充： 在PHP中，伪协议（Pseudo Protocols）也被称为流包装器，这些伪协议以 php://开头，后面跟着一些参数，用于指定要执行的操作或需要…...

编程日记 2025/5/22 18:02:31

Linux shell脚本用于常见图片png、jpg、jpeg、webp、tiff格式批量转PDF文件

Linux Debian12基于ImageMagick图像处理工具编写shell脚本用于常见图片png、jpg、jpeg、webp、tiff格式批量转PDF文件，”多个图片分开生成多个PDF文件“或者“多个图片合并生成一个PDF文件” 在Linux系统中，使用ImageMagick可以图片格式转换&#xff0c…...

编程日记 2025/5/23 10:27:26

有没有检测吸烟的软件 ai视频检测分析厂区抽烟报警#Python

在现代厂区管理中，安全与规范是重中之重，而吸烟行为的管控则是其中关键一环。传统的禁烟管理方式往往依赖人工巡逻，效率低且存在监管死角，难以满足当下复杂多变的厂区环境需求。此时，AI视频检测技术应运而生&#xff0…...

编程日记 2025/5/22 23:03:30

LeetCode 每日一题 2024/12/16-2024/12/22

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录 12/16 1847. 最近的房间12/17 3291. 形成目标字符串需要的最少字符串数 I12/18 3292. 形成目标字符串需要的最少字符串数 II12/19 3285. 找到稳定山的下标12/20 3138. 同位…...

编程日记 2025/5/18 20:46:16

gitlab代码推送

点击这个√ 修改的文件全部选上填好提交的名称点击commit 选取提交的 gitlab 库点击Push...

编程日记 2025/5/15 13:20:37

小红书飞书素材库 | AI改写 | 无水印下载 | 多维表格 | 采集同步 | 影刀RPA

编程日记 2025/5/19 3:04:18

【计算机视觉基础CV-图像分类】02-入门详解图像分类、经典数据集、比赛与冠军图像模型演进史

前言图像分类（Image Classification）是计算机视觉（Computer Vision）中一项基础且核心的任务。简单来说，就是让计算机从给定的类别集合中，为一张输入图片分配一个正确的类别标签。这个过程听起来直观&…...

编程日记 2025/5/21 20:17:23

【机器学习】探索机器学习与人工智能：驱动未来创新的关键技术

探索机器学习与人工智能：驱动未来创新的关键技术前言：人工智能的核心技术深度学习：自然语言处理（NLP）：计算机视觉： 机器学习与人工智能的驱动创新医疗健康领域金融行业智能制造与工业互联网智慧…...

编程日记 2025/5/22 10:39:18

DS二叉树--基于数组存储的构建

题目描述任意二叉树可以根据完全二叉树性质保存在一个数组中。已知二叉树的数组存储，用程序构建该二叉树。提示：用递归方法或非递归都可以输入第一行输入一个整数t，表示有t个测试数据第二行起输入二叉树的数组存储结果，空…...

编程日记 2025/5/20 6:49:52

入侵他人电脑，实现远程控制（待补充）

待补充在获取他人无线网网络密码后，进一步的操作是实现入侵他人电脑，这一步需要获取对方的IP地址并需要制作自己的代码工具自动化的开启或者打开对方的远程访问权限。 1、获取IP地址（通过伪造的网页、伪造的Windows窗口、hook，信…...

编程日记 2025/5/20 10:26:16

STM32基于标准库如何查看时钟主频，100%简单

基于原有的工程写入两行代码，见下图 RCC_ClocksTypeDef get_rcc_clock; RCC_GetClocksFreq(&get_rcc_clock); 进入我们的仿真加入断点，然后在watch1观察变量值数据，然后在计算器计算就能得出，如上图。但是这样看的PAB1上…...

编程日记 2025/5/20 19:03:57

HarmonyOS NEXT 技术实践-基于意图框架服务实现智能分发

在智能设备的交互中，如何准确理解并及时响应用户需求，成为提升用户体验的关键。HarmonyOS Next 的意图框架服务（Intents Kit）为这一目标提供了强大的技术支持。本文将通过一个项目实现的示例，展示如何使用意图框架服务…...

编程日记 2025/5/21 17:53:15

[原创](Modern C++)现代C++的第三方库的导入方式: 例如Visual Studio 2022导入GSL 4.1.0

[简介] 常用网名: 猪头三出生日期: 1981.XX.XX 企鹅交流: 643439947 个人网站: 80x86汇编小站编程生涯: 2001年~至今[共23年] 职业生涯: 21年开发语言: C/C、80x86ASM、PHP、Perl、Objective-C、Object Pascal、C#、Python 开发工具: Visual Studio、Delphi、XCode、Eclipse…...

编程日记 2025/5/18 3:05:41

【jenkins插件】

1) 2) 3) 4) 5) 6) 参考: 知识库/运维/Jenkins/01-安装/13-插件.md zfoo/java-developer-document - 码云 - 开源中国...

编程日记 2025/4/20 22:49:27

springboot472基于web网上村委会业务办理系统(论文+源码)_kaic

摘要现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。本网上村委会业务办理系统就是在这样的大环境下诞生，其可以帮助管理者在短时间内处理完毕庞大的数…...

编程日记 2025/5/22 20:02:04

七层网络笔记

首先，用户感知到的只是最上面一层应用层，自上而下每层都依赖于下一层，所以我们从最下一层开始切入，比较好理解每层都运行特定的协议，越往上越靠近用户，越往下越靠近硬件物理层由来：上面提到&a…...

编程日记 2025/5/20 21:57:39

PostgreSQL编译安装教程

下载安装 1.在家目录创建一个文件夹放下载安装包 mkdir softwarecd software 2.下载文件压缩包 wget https://ftp.postgresql.org/pub/source/v16.0/postgresql-16.0.tar.gz 3.解压 tar -xzvf postgresql-16.0.tar.gz 4.编译在software/postgresql-16.0下 cd software…...

编程日记 2025/5/20 1:49:47

音视频学习（二十四）：hls协议

基本原理 HLS协议通过将视频文件切分成多个小的媒体段（通常是10秒左右的.ts文件），并通过HTTP传输给客户端。视频播放过程中，客户端按顺序请求这些小段文件来逐步播放整个视频流。HLS还支持多种码率，以便适应不同网络条…...

编程日记 2025/5/19 3:01:41

pytorch MoE（专家混合网络）的简单实现。

专家混合（Mixture of Experts, MoE）是一种深度学习模型架构，通常用于处理大规模数据和复杂任务。它通过将输入分配给多个专家网络（即子模型），然后根据门控网络（gating network）的输出…...

编程日记 2025/5/22 14:09:03

代码随想录day24 | leetcode 93.复原IP地址 90.子集 90.子集II

93.复原IP地址 Java class Solution {List<String> result new ArrayList<String>();StringBuilder stringBuilder new StringBuilder();public List<String> restoreIpAddresses(String s) {backtracking(s, 0, 0);return result;}// number表示stringb…...

编程日记 2025/5/22 9:52:33

Scala项目(图书管理系统)

3、service BookService package org.app package serviceimport org.app.dao.{BookDAO, BorrowRecordDAO} import org.app.models.{BookModel, BorrowRecordModel}import java.time.LocalDateTime import scala.collection.mutable.ListBuffer// 图书业务逻辑层 class BookS…...

编程日记 2025/5/23 5:57:57

Deepin/Linux clash TUN模式不起作用，因网关导致的问题的解决方案。

网关导致的问题的解决方案查看路由 ip route寻找默认路由默认路由应当为Mihomo default dev Mihomo scope link 如果不是，则 sudo ip route add default dev Mihomo在clash TUN开关状态发生变化时，Mihomo网卡会消失，所以提示找不到网卡…...

编程日记 2025/5/19 3:35:17

【macos java反编译工具Java Decompiler】

mac上能用的反编译工具 https://java-decompiler.github.io/...

编程日记 2025/4/16 0:39:40

VLAN数据格式

概念：VLAN叫做虚拟局域网，指在物理网络中根据用于、工作组、应用等进行逻辑划分的局域网，是一个广播域，与用户的物理位置没有关系。作用：VLAN可以灵活的进行分段和组织，能够实现更好的安全性，…...

编程日记 2025/5/19 22:31:00

Error response from daemon: Get “https://registry-1.docker.io/v2/“ 问题解决

文章目录一、参考资料二、修改nameserver三、修改daemon.json文件一、参考资料问题的根源在于系统每次都会自动修改DNS，所以需要永久修改 linux永久修改dns 二、修改nameserver sudo nano /etc/resolvconf/resolv.conf.d/head 没有该文件的话需要安装 sudo a…...

编程日记 2025/5/20 5:09:37

每天40分玩转Django：Django部署

Django部署一、今日学习内容概述学习模块重要程度主要内容生产环境配置⭐⭐⭐⭐⭐settings配置、环境变量WSGI服务器⭐⭐⭐⭐⭐Gunicorn配置、性能优化Nginx配置⭐⭐⭐⭐反向代理、静态文件安全设置⭐⭐⭐⭐⭐SSL证书、安全选项二、生产环境配置 2.1 项目结构调整 mypr…...

编程日记 2025/5/20 13:40:20