排序与算法--冒泡排序

news2024/12/23 14:10:36

1.原理

比较两个相邻的元素,将较大的值交换到右边

2.举例:2 8 7 5 9 4 3 

第一趟:

        第一次:比较第一个和第二个:2 8 ,不需要交换

        第二次:比较 8 7,将8和7进行交换:2 7 8  5 9 4 3

        第三次:比较 8 5,将8和5进行交换:2 7 5 8 9 4 3

        第四次:比较 8 9,不需要交换

        第五次:比较 9 4,将9和4进行交换:2 4 5 8 4 9 3

        第六次:比较 9 3,需要交换 2 7 5 8 4 3 9

第一趟结束后,最大的数字出现在最后一位

第二趟

        第一次:比较 2 7,不需要交换

        第二次:比较 7 5,需要交换:2 5 7 8 4 3 9

        第三次:比较 5 8,不需要交换

        第四次:比较 8 4 ,需要交换:2 5 7 4 8 3 9

        第五次:比较 8 3 ,需要交换:2 5 7 4 3 8 9

第二趟结束后,第二大的数字出现在倒数第二位

第三趟

        第一次:比较 2 5 ,不需要交换

        第二次:比较 5 7,不需要交换

        第三次:比较 7 4,需要交换:2 5 4 7 3 8 9

        第四次:比较 7 3,需要交换:2 5 4 3 7 8 9

以此类推:

第四趟:2 4 3 5 7 8 9 第五趟:2 3 4 5 7 8 9 直到排序完成

简化:第一趟跑完,最大的数字在最后一位,不用参与排序

第二趟,第二大的数字在倒数第二位,不用参与排序

每跑完一趟,就可以少跑一次。

3.题目

排序:【10,1,35,61,89,36,55】

4.代码

package 排序;

public class 冒泡排序 {
	public static void main(String[] args) {
		//外层for循环控制趟,内层控制次
		int a[]= {10,1,35,61,89,36,55};
		//为什么趟的次数可以确定?
		//因为每一趟都可以确定一个数字的位置
		for(int i=0;i<a.length-1;i++) {
			for(int j=0;j<a.length-1-i;j++) {
				if(a[j]>a[j+1]) {
					//左边大于右边
					int k=a[j];
					a[j]=a[j+1];
					a[j+1]=k;
				}
			}
		}
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}	
	}
}

5.结果截图

6.注意点

(1)双层循环:外层控制趟,内层控制次

(2)每跑完一趟,就可以少跑一次。j <a.length-1- i

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

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

相关文章

山海鲸开发者:展现数据可视化在各领域的无限可能

作为一名山海鲸可视化软件的内部开发者&#xff0c;我对这款软件投入了大量的经历以及含有深深的情感。下面&#xff0c;我从这款软件应用场景下手&#xff0c;带大家探秘这款软件的多种可能性以及我们的用心。 首先&#xff0c;从行业角度来看&#xff0c;山海鲸可视化软件可以…

玩法题材创新的跑酷游戏,广告变现不止带来收益 | TopOn变现干货

跑酷游戏是一类永不落伍的游戏。从远古的红白机到现代的PC、手机&#xff0c;经典作品层出不穷&#xff0c;而提起手机端的跑酷游戏&#xff0c;相信大部分玩家脑海里的第一印象便是《神庙逃亡》和《地铁跑酷》这两款经典游戏&#xff0c;在上蹿下跳、左右挪移间躲避障碍&#…

Web自动化测试工具起到哪些重要作用

随着互联网的迅猛发展&#xff0c;Web应用程序已经成为企业不可或缺的一部分。为了确保Web应用的质量和可靠性&#xff0c;Web自动化测试工具变得至关重要。以下是Web自动化测试工具在软件开发生命周期中发挥的作用&#xff1a; 1. 提高测试效率和速度 Web自动化测试工具可以快…

简单实现Spring容器(二) 封装BeanDefinition对象放入Map

阶段2: // 1.编写自己的Spring容器,实现扫描包,得到bean的class对象.2.扫描将 bean 信息封装到 BeanDefinition对象,并放入到Map.思路: 1.将 bean 信息封装到 BeanDefinition对象中,再将其放入到BeanDefinitionMap集合中,集合的结构大概是 key[beanName]–value[beanDefintion…

网贷教父判无期,千家万户哭成狗

作者&#xff5c;翻篇 新熔财经快评&#xff1a; 真是太气人了 e租宝崩盘后 比它更大的雷又来了 “网贷教父”周世平 非法吸收公众存款1090亿 被判了无期 48万多人的血汗钱啊 就这样血本无归了 要知道 当年周世平做p2p 就靠着全额垫付 这颗定心丸 大量的宝妈 上…

作业12.11

1 完善对话框&#xff0c;点击登录对话框&#xff0c;如果账号和密码匹配&#xff0c;则弹出信息对话框&#xff0c;给出提示”登录成功“&#xff0c;提供一个Ok按钮&#xff0c;用户点击Ok后&#xff0c;关闭登录界面&#xff0c;跳转到其他界面 如果账号和密码不匹配&…

前端开发转行做渗透测试容易吗?通过挖漏洞来赚钱靠谱吗?

最近&#xff0c;一个做运维的朋友在学渗透测试。他说&#xff0c;他公司请别人做渗透测试的费用是 2w/人天&#xff0c;一共2周。2周 10w 的收入&#xff0c;好香~ CSDN大礼包&#xff1a;《黑客&网络安全入门&进阶学习资源包》免费分享 于是&#xff0c;我也对渗透测…

聊聊跨进程共享内存的内部工作原理

在 Linux 系统的进程虚拟内存中&#xff0c;一个重要的特性就是不同进程的地址空间是隔离的。A 进程的地址 0x4000 和 B 进程的 0x4000 之间没有任何关系。这样确确实实是让各个进程的运行时互相之间的影响降到了最低。某个进程有 bug 也只能自己崩溃&#xff0c;不会影响其它进…

如何将FLV转换为MP3?金狮视频助手告诉你

FLV&#xff08;Flash video&#xff09;是一种流行的流媒体视频格式&#xff0c;具有最小的视频文件大小和快速的视频加载速度。但苹果的iOS设备不支持Flash Player插件&#xff0c;因此&#xff0c;要在 iPad 上播放 FLV 视频&#xff0c;您需要将 FLV 转换为 MP4 才能观看。…

力扣编程题算法初阶之双指针算法+代码分析

目录 第一题&#xff1a;复写零 第二题&#xff1a;快乐数&#xff1a; 第三题&#xff1a;盛水最多的容器 第四题&#xff1a;有效三角形的个数 第一题&#xff1a;复写零 力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 思路&#xff1a; 上期…

Java CPU使用率高排除方法

CPU使用率高排除方法 查询CPU使用率高的进程查询线程CPU使用率ps命令方式top 命令方式 查询线程堆栈 jstat 查询gc情况 查询CPU使用率高的进程 ps aux --sort-pcpu | head -10通过ps指令看到pid1799程序CPU使用率47.1%&#xff0c;再看看程序的线程使用情况。 查询线程CPU使用…

关于对向量检索研究的一些学习资料整理

官方学习资料 主要是的学习资料是&#xff0c; 官方文档 和官方博客。相关文章还是挺多 挺不错的 他们更新也比较及时。有最新的东西 都会更新出来。es scdn官方博客 这里简单列一些&#xff0c;还有一些其他的&#xff0c;大家自己感兴趣去看。 什么是向量数据库 Elasticse…

数据结构之----算法简单介绍

数据结构之----算法简单介绍 什么是算法&#xff1f; 算法是指在有限的时间内得出想要的结果的一组指令或者是操作步骤。 算法特性&#xff1a; 问题是明确的&#xff0c;包含清晰的输入和输出定义。具有可行性&#xff0c;能够在有限步骤、时间和内存空间下完成。各步骤都…

吃到“政务大模型”的第一口螃蟹,大湾区实现改革破题

文&#xff5c;刘雨琦 编&#xff5c;王一粟 生活垃圾分类标准实施之后&#xff0c;如何有效提升垃圾分类的成效成为摆在众多城市管理者的“老大难”问题。广州白云区城市管理和综合执法局党组书记、局长郑柏生有一个“小妙招”:“我们运用科技手段首创云站桶值守模式&#xf…

Flutter 开发问题摘要

系统&#xff1a;MacOS 14 开发工具&#xff1a;vscode Flutter版本&#xff1a;3.16.3 1.Error: To set up CocoaPods for ARM macOS, run: 解决方式&#xff1a; 在项目的ios文件目录下面执行下面的命令&#xff1a; arch -x86_64 pod install 执行结果&#xff1a;

Excel COUNT类函数使用

目录 一. COUNT二. COUNTA三. COUNTBLANK四. COUNTIF五. COUNTIFS 一. COUNT ⏹用于计算指定范围内包含数字的单元格数量。 基本语法 COUNT(value1, [value2], ...)✅统计A2到A7所有数字单元格的数量 ✅统计A2到A7&#xff0c;B2到B7的所有数字单元格的数量 二. COUNTA ⏹计…

什么是HTTP/2?它与HTTP/1.x相比有什么改进?

聚沙成塔每天进步一点点 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 欢迎来到前端入门之旅&#xff01;感兴趣的可以订阅本专栏哦&#xff01;这个专栏是为那些对Web开发感兴趣、刚刚踏入前端领域的朋友们量身打造的。无论你是完全的新手还是有一些基础的开发…

用户登录权限

文章目录 [TOC](文章目录) 前言一、鉴权二、 Cookie与session1.HTTP无状态2.cookie的重要属性3.cookie 和 session 的生命周期3.1 cookie 生命周期影响因素3.2 session 生命周期影响因素 4.cookie 和 session 的区别5.工作原理3 用户登录Node.js和Express验证session 三、JSON …

机器学习-聚类问题

前言 聚类算法又叫做”无监督分类“&#xff0c;目标是通过对无标记训练样本来揭示数据的内在性质及 规律&#xff0c;为进一步的数据分析提供基础。 Kmeans 作为聚类算法的典型代表&#xff0c;Kmeans可以说是最简单的聚类算法&#xff0c;没有之一&#xff0c;那她是怎么完…

力扣111. 二叉树的最小深度

给定一个二叉树&#xff0c;找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明&#xff1a;叶子节点是指没有子节点的节点。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;2 示例 2&#xff1a; 输入…