Java之数组应用-冒泡排序-二分查找

冒泡排序

冒泡(Bubble Sort)排序是一种简单排序算法,它通过依次比较交换两个相邻元素实现功能。每一次冒泡会让至少一个元素移动到它应该在的位置上,这样 n 次冒泡就完成了 n 个数据的排序工作。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

冒泡排序算法实现步骤:

  1. 比较相邻的元素,如果第一个比第二个大,就交换他们两个。
  2. 对每一对相邻元素重复上述工作,从第一对到最后一对。完成后,最大的数会放到最后位置。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

冒泡排序过程具体见下图:
在这里插入图片描述

package com.briup.chap04;import java.util.Arrays;public class Test06_Sort {public static void main(String[] args) {int[] array = {4,5,3,2,1};//排序bubbleSort(array);//遍历System.out.println(Arrays.toString(array));}//冒泡排序public static void bubbleSort(int[] arr) {//每次排序,可以将 未排序序列中 最大值 放到最后位置//len个成员,一共排序len-1次即可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]) {arr[j] = arr[j] ^ arr[j+1];arr[j+1] = arr[j] ^ arr[j+1];arr[j] = arr[j] ^ arr[j+1];}}System.out.print("第"+(i+1)+"次排序后: ");System.out.println(Arrays.toString(arr));}		}
}

二分查找

​ 在一个有序序列中查找其中某个元素,我们可以采用二分查找(折半查找),它的基本思想是:将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止;如 果x<a[n/2],则我们只要在数组a的左半部继续搜索x;如果x>a[n/2],则我们只要在数组a的右半部继续搜索x。

在这里插入图片描述

package com.briup.chap04;public class Test06_BinarySearch {//二分查找:针对有序序列进行 查找public static void main(String[] args) {int[] arr = {1,  3,  4,  5,  7,  9,  10};int index = binarySearch(arr, 1);System.out.println("1: " + index);index = binarySearch(arr, 2);System.out.println("2: " + index);index = binarySearch(arr, 10);System.out.println("10: " + index);}//二分查找算法,如果value存在arr中,则返回元素位置,如果找不到返回-1public static int binarySearch(int[] arr,int value) {int start = 0;int end = arr.length - 1;int mid;while(true) {mid = (start+end) / 2;if(value == arr[mid])return mid;else if(value > arr[mid]) {start = mid + 1;}else {end = mid - 1;}//当start > end 循环结束if(start > end)break;}return -1;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/50094.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

实在智能RPA助力三大运营商用“AI+RPA”打造新质生产力!

近年来&#xff0c;人工智能及自动化技术的突破性进展&#xff0c;正深刻地影响和重塑全球的生活生产模式。 作为我国现代化和数字化进程中的先行军的运营商行业&#xff0c;以中国电信、中国联通和中国移动等为代表的运营商企业&#xff0c;正致力于把握这一历史机遇&#xff…

SpringBoot项目配置多环境env

javaSpringBoot项目多环境配置 为什么maven Profiles 救命项目的pom文件管理 为什么 项目里面需要集成测试环境、开发、生产、多云环境&#xff0c;不仅需要application.yml,还需要加载别的config配置文件 故&#xff0c;我需要便捷多环境配置管理 maven Profiles 救命 项目的…

MySQL练手 --- 1934. 确认率

题目链接&#xff1a;1934. 确认率 思路 由题可知&#xff0c;两个表&#xff0c;一个表为Signups注册表&#xff0c;另一个表为Confirmations信息确认表&#xff0c;表的关联关系为 一对一&#xff0c;且user_id作为两个表的连接条件&#xff08;匹配字段&#xff09;&#…

【C# WInForm】将TextBox从输入框设置为文本框

1.需求情形&#xff1a; textbox作为最常用的控件之一&#xff0c;通常是用来输入文本信息或者显示文字&#xff0c;但是如果要在界面中显示大段文本&#xff0c;一个带有边框、可选中的文本样式似乎不合适。像这样&#xff1a; 我需要的是这段文字不仅能跨行&#xff0c;而且…

Atlassian Intelligence工具集解析:从自然语言到JQL处理,从虚拟代理到AI摘要、编辑器中的生成式AI等,全方位提升团队协作效率

2023年&#xff0c;Atlassian推出了Atlassian Intelligence——这是一款功能强大的团队协作增强工具&#xff0c;托管在其高级和企业级云平台上。Atlassian遵循 “释放团队潜力”的使命&#xff0c;利用合乎道德的AI模型来加速组织的现有能力。通过人机协作&#xff0c;用户可以…

判断文件格式

判断文件格式 判断文件格式,以便处理: if UpperCase(ExtractFileExt(sFileName)) <> .PDF thenbeginimgCapture.Picture.Graphic := nil;imgCapture.Picture.LoadFromFile(sFileName);end;unit SysUtils; function ExtractFileName(const FileName: string): string;/…

Unity3D 水面Mesh生成详解

在Unity3D中&#xff0c;创建逼真的水面效果是许多游戏和仿真项目中的重要部分。水面的动态效果通常通过Mesh&#xff08;网格&#xff09;的顶点动画来实现。本文将详细介绍如何在Unity3D中生成动态的水面Mesh&#xff0c;并给出具体的代码实现。. 对惹&#xff0c;这里有一个…

Vite+Vue 3 环境变量配置

在开发 Web 应用时&#xff0c;我们常常需要根据不同的环境&#xff08;如开发、测试、生产&#xff09;进行不同的配置。 Vite 提供了灵活的环境变量配置机制在一个特殊的 import.meta.env 对象上暴露环境变量&#xff0c;这些变量在构建时会被静态地替换掉。让我们可以轻松管…

c++笔记2

目录 2.2 栈底&#xff08;bottom&#xff09; } 大数乘大数 节点&#xff1a;包含一个数据元素及若干指向子树分支的信息 。 节点的度&#xff1a;一个节点拥有子树的数目称为节点的度 。 叶子节点&#xff1a;也称为终端节点&#xff0c;没有子树的节点或者度为零的节点…

JavaScript Promise:异步编程的新纪元

在 JavaScript 中&#xff0c;Promise 是一种用于处理异步操作的现代化方法&#xff0c;它解决了回调地狱&#xff08;Callback Hell&#xff09;的问题&#xff0c;提供了更简洁、更强大的异步编程模型。本文将深入探讨 Promise 的概念、工作原理、优势以及如何在实际项目中使…

Linux 防火墙配置【iptable,firewalld,ufw】

使用 iptables 添加端口 打开端口 假设你想要打开TCP的8080端口&#xff0c;可以使用以下命令&#xff1a; sudo iptables -A INPUT -p tcp --dport 8080 -j ACCEPT保存配置 不同的Linux发行版保存iptables规则的方法可能不同。常见的方法有&#xff1a; 对于基于Debian的系…

elmentui this.$confirm使用模板字符串构建HTML结构

tip(){const checkingList [];const findList[入会1,入会2,入会3] //数组const sueccList [{name:入会,suecc:1000,numcot:1000},{name:aaaaa,suecc:222,numcot:3333}] //数组对象var message// 使用模板字符串构建HTML结构if(sueccList.length>0){message <div>…

数据分析面试常见50个问题及解答要点

为了帮助各位学习数据分析的小伙伴们成功拿到offer&#xff01;本期给大家整理了一些数据分析面试时的高频问题&#xff0c;分享给大家 数据分析高频面试50题&#xff0c;点击下方链接进行下载完整版&#xff0c;下面展示部分面试题&#xff0c;希望大家积极点赞收藏加关注&…

Apache ShardingSphere Proxy5.5.0实现MySQL分库分表与读写分离

1. 前提准备 1.1 主机IP:192.168.186.77 version: 3.8services:mysql-master:image: mysql:latestcontainer_name: mysql-masterenvironment:MYSQL_ROOT_PASSWORD: 123456MYSQL_USER: masterMYSQL_PASSWORD: 123456MYSQL_DATABASE: db1 ports:- "3306:3306&quo…

ModuleNotFoundError: No module named ‘scrapy.utils.reqser‘

在scrapy中使用scrapy-rabbitmq-scheduler会出现报错 ModuleNotFoundError: No module named scrapy.utils.reqser原因是新的版本的scrapy已经摒弃了该方法,但是scrapy-rabbitmq-scheduler 没有及时的更新,所以此时有两种解决方法 方法一.将scrapy回退至旧版本,找到对应的旧版…

android13 Settings动态显示隐藏某一项

总纲 android13 rom 开发总纲说明 目录 1.前言 2.确定目标设置项 3.修改参考 3.1 方法1 3.2 方法2 4.编译测试 5.彩蛋 1.前言 在Android 13系统中,动态显示或隐藏Settings应用中的某一项通常涉及到对Settings应用的内部逻辑进行修改。由于Settings应用是一个系统应用…

Mybatis——快速入门

介绍 MyBatis是一款优秀的持久层&#xff08;Dao层&#xff09;框架&#xff0c;用于简化JDBC的开发。MyBatis 底层是基于 JDBC 实现的&#xff0c;它封装了 JDBC 的大部分功能&#xff0c;使得数据库操作更加便捷和高效。同时&#xff0c;MyBatis 也保留了 JDBC 的灵活性&…

通信原理-思科实验五:家庭终端以太网接入Internet实验

实验五 家庭终端以太网接入Internet实验 一实验内容 二实验目的 三实验原理 四实验步骤 1.按照上图选择对应的设备&#xff0c;并连接起来 为路由器R0两个端口配置IP 为路由器R1端口配置IP 为路由器设备增加RIP&#xff0c;配置接入互联网的IP的动态路由项 5.为路由器R1配置静…

锁相环 vivado FPGA

原理 同步状态/跟踪状态&#xff1a;相位差在2kπ附近&#xff0c;频率差为0到达上述状态的过程称为捕获过程锁相环的捕获带&#xff1a;delta w的最大值&#xff0c;大于这个值的话就不能捕获鉴相器&#xff08;PD-phase discriminator&#xff09;&#xff1a;相乘加LPF&…

Vue3 FileReader:readAsBinaryString() 过时,要使用readAsArrayBuffer来代替。

1、先上张图&#xff1a; 2、官网 developer.mozilla.org https://developer.mozilla.org/zh-CN/docs/Web/API/FileReader/readAsBinaryString ​​​​​​​FileReader接口的 readAsBinaryString() 方法用于开始读取指定 Blob 或 File 对象的内容。当读操作完成后&#xff0…