算法排序之冒泡排序及优化

public class Bubbling {public static void main(String[] args) {// 定义需要排序的数组int[] arr = {0,1,21,2,31,12,5,8};// 冒泡排序方法bubbleSort(arr);bubbleOptSort(arr);}/*** 冒泡排序* @param arr 数组*/public static void bubbleSort(int[] arr){// i=0,第一轮比较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+1]和arr[j]int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}System.out.println("第"+(i+1)+"轮排序结果" + Arrays.toString(arr));}System.out.println("冒泡排序最终结果" + Arrays.toString(arr));}/*** 冒泡排序优化* 冒泡排序的一个优化点是在某次遍历中没有发生任何交换时,说明数组已经是有序的,可以提前终止排序。* 这种优化可以显著减少不必要的比较和交换操作,特别是在数组接近有序或已经有序的情况下。* @param arr 数组*/public static void bubbleOptSort(int[] arr){for (int i = 0; i< arr.length - 1;i++){// 在最外层循环定义一个用于判断是否发生交换的标志变量boolean flag = true;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;// 发生交换,修改标记flag = false;}}if (flag){break;}System.out.println("第"+(i+1)+"轮排序结果" + Arrays.toString(arr));}System.out.println("冒泡排序优化后最终结果" + Arrays.toString(arr));}}

对比两次执行结果

优化前:

优化后:

 

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

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

相关文章

cmake aux_source_directory详解

在 CMake 中&#xff0c;aux_source_directory 命令用于将指定目录中的源文件列表添加到一个变量中。这对于需要自动发现目录中所有源文件的情况非常有用&#xff0c;特别是在构建测试或动态加载模块时。 基本语法 aux_source_directory(dir variable)dir&#xff1a;源文件所…

Lua 只读表

Lua 的 table 建立只读机制&#xff0c;保护 table 不能被随意修改。 建立只读机制 Lua 的 table 通常情况下是可以随意修改字段的值&#xff0c;或者新增字段。 如果想要建立只读机制&#xff0c;保护表只能读取&#xff0c;而不能被随意修改&#xff0c;可以利用元表。 禁…

Python编程环境搭建

简介&#xff1a; Python环境安装比较简单&#xff0c;无需安装其它依赖环境&#xff0c;主要步骤为&#xff1a; 1. 下载并安装Python对应版本解释器 2. 下载并安装一个ide编码工具 一、下载并安装Python解释器 1.1 下载 官网地址&#xff1a;Welcome to Python.org 选择…

一次数据库连接泄漏导致的响应迟缓

数据库连接池泄漏其实非常普遍&#xff0c;本文简单记一次数据库连接池泄漏问题&#xff0c;排查和思考。 问题与分析 问题&#xff1a;服务器上的负载激增&#xff0c; Postgres 查询的时间和CPU消耗都异常飙升。 分析&#xff1a;经过调试&#xff0c;得出以下分析&#x…

Java云HIS医院管理系统源码 B/S架构 一体化电子病历系统源码 基于云端SaaS平台源码,采用B/S(Browser/Server)架构

“云”指系统采用云计算的技术和建设模式&#xff0c;具有可扩展、易共享、区域化、易协同、低成本、易维护、体验好的优势。“H”是医疗卫生&#xff0c;由原来医院 (Hospital)到现在的医疗卫生 (Healthcare)&#xff0c;拓展了 H的内涵与外延。云 HIS 重新定义了医院信息系统…

[Python学习篇] Python条件语句

if 语法&#xff1a; if 条件: 条件成立执行的代码1 条件成立执行的代码2 ...... 示例&#xff1a; if False:print("条件成立我执…

【笔记】为什么不同硬件的1T实际硬盘容量硬盘是954GB或者931GB?

问题描述 不管是电脑还是移动硬盘&#xff0c;厂家描述的1T硬盘容量都不是计算机知识领域内真正的1T大小&#xff0c;硬盘容量实际是小于1TB的。 另外还发现对于1TB的不同厂家设备有着实际不同的磁盘容量&#xff0c;比如为什么有的1T电脑硬盘是954GB&#xff0c;而移动硬盘是…

9、Spring之Bean生命周期~依赖注入(总)

9、Spring之Bean生命周期~依赖注入&#xff08;总&#xff09; 依赖注入spring有几种依赖注入方式源码解析 依赖注入 spring有几种依赖注入方式 从类型角度区分&#xff0c;分两种&#xff1a;手动和自动 手动注入&#xff1a;通过XML中定义Bean时&#xff0c;可手动注入 &l…

用Python分析《三国演义》中的人物关系网

用Python分析《三国演义》中的人物关系网 三国演义获取文本文本预处理分词与词频统计引入停用词后进行词频统计构建人物关系网完整代码 三国演义 《三国演义》是中国古代四大名著之一&#xff0c;它以东汉末年到晋朝统一之间的历史为背景&#xff0c;讲述了魏、蜀、吴三国之间…

git 删除已经不存在于远程仓库中的本地分支

git 删除远程仓库中已经不存在的本地远程分支跟踪副本 git fetch --prune 是一个Git命令&#xff0c;它用于从远程仓库获取并更新所有分支的引用&#xff0c;同时删除那些已经不存在于远程仓库中的本地分支。请注意&#xff0c;这个命令不会直接删除你正在工作的本地分支&…

流行跨链桥总结

本贴主要总结出现的新跨链桥&#xff0c;简介&#xff0c;及其项目主页&#xff0c;持续更新 1.Cbridge cBridge引入了一流的跨链Token桥接体验&#xff0c;为用户提供了深度流动性&#xff0c;为不想运营cBridge节点的cBridge节点运营商和流动性提供商提供了高效且易于使用的…

zabbix自定义监控mysql状态和延迟

zabbix自定义监控mysql状态和延迟 文章目录 zabbix自定义监控mysql状态和延迟zabbix自定义监控mysql状态配置主从配置自定义监控添加监控项添加触发器模拟测试异常 zabbix自定义监控mysql延迟配置自定义监控添加监控项添加触发器测试 zabbix自定义监控mysql状态 配置主从 1.安…

Java 面试题:Java 中接口和抽象类有什么区别

在 Java 编程中&#xff0c;接口&#xff08;Interface&#xff09;和抽象类&#xff08;Abstract Class&#xff09;是面向对象编程的重要组成部分。它们都提供了一种机制&#xff0c;允许开发者定义抽象的、可以在具体类中实现的行为。然而&#xff0c;接口和抽象类在结构和用…

FreeRTOS简单内核实现5 阻塞延时

文章目录 0、思考与回答0.1、思考一0.2、思考二0.3、思考三 1、创建空闲任务2、实现阻塞延时3、修改任务调度策略4、提供延时时基4.1、SysTick4.2、xPortSysTickHandler( )4.3、xTaskIncrementTick( ) 5、实验5.1、测试5.2、待改进 0、思考与回答 0.1、思考一 为什么 FreeRTO…

C++移动语义

C语言如何实现类似C移动语义 在 C 语言中&#xff0c;没有直接支持移动语义的语法或特性&#xff0c;因为 C 语言相对于 C 来说更为底层&#xff0c;缺乏像 C 那样的语言特性和标准库。然而&#xff0c;你可以通过手动管理内存来实现类似移动语义的效果。 移动语义的主要目的…

Web前端设计工程师:挑战与机遇并存的职业探索

Web前端设计工程师&#xff1a;挑战与机遇并存的职业探索 在数字化浪潮的推动下&#xff0c;Web前端设计工程师成为了互联网行业的核心力量。他们不仅需要掌握深厚的技术功底&#xff0c;还需具备出色的设计思维与创新能力。本文将从四个方面、五个方面、六个方面和七个方面&a…

hbuilderx如何创建html模板

需求&#xff1a;想要将34.html文件的内容作为一个模板&#xff0c;以便后续直接能创建类似内容的html文件 1 首先ctrlc复制模板文件 2 在顶部菜单栏点击 文件 -> 新建 或者使用快捷键 CtrlN 3 在弹出的对话框中选择【自定义模板】 4 将第一步复制的模板文件复制到弹出的文件…

JavaScript 寻找两个数的交集

文章目录 实现思路使用场景考察的知识点实现方法方法 1&#xff1a;使用 filter 和 includes方法 2&#xff1a;使用 Set 和 filter方法 3&#xff1a;使用 reduce方法 4&#xff1a;使用第三方库 数组的交集是指两个数组中都包含的元素集合。即在两个数组中都存在的元素所组成…

Android Studio项目升级报错:Namespace not specified

原项目升级AGP到8.0时报错&#xff1a; Namespace not specified. Specify a namespace in the modules build file: C:\Users\Administrator\Desktop\MyJetpack\app\build.gradle. See https://d.android.com/r/tools/upgrade-assistant/set-namespace for information about…

IT人的拖延——这个任务太复杂,太难了怎么办?

随着科技的发展&#xff0c;IT人需要不断地运用新技术来解决更多传统方式难以解决的问题&#xff0c;有些问题真的不是不想解决&#xff0c;而是真的太复杂&#xff0c;太难了&#xff0c;根本不知道从何开始&#xff0c;也没有什么前辈的经验可以借鉴。我们这些对事情难度的认…