java实现冒泡排序

目录

算法 概念

算法步骤

代码示例 

例题实战


算法 概念

冒泡排序

       是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误,就把他们交换过来。走访数列的工作时重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来时因为越小的元素会经由变换慢慢“浮”到数列的顶端。

算法步骤

1 比较相邻的元素。如果第一个比第二个大,就交换他们两个

2 对每一对相邻元素作相同的工作,从开始第一对到结尾的最后一堆。这步做完后,最后的元素会是最大的数。

3 针对所有的元素重复以上的步骤,除了最后一个

4 持续每次对越来越少的元素重复以上的步骤,直到没有任何一堆数字需要比较

代码示例 

public static void main(Sting args[]){int []arr={5,4,3,2,1};//初始化数组for(int i=0;i<arr.length;i++){for(int j=i+1;j<arr.lengh;i++){if(arr[i]>arr[j]){int t=arr[i];arr[i]=arr[j];arr[j]=t;}}//一层循环确定一个位置的值}}

例题实战

题目  在一个神秘的岛屿上,有一只探险队发现了一批宝藏,这批宝藏以整数数组的形式存在的,每个宝藏上都标有一个数字,代表了其中珍贵的程度,然而,由于某种神奇的力量,这批宝藏的顺序被打乱了,探险队需要将这批宝藏按珍贵程度进行降序,以便更好地研究和保护他们。作为探险队的一员,肖恩需要设计合适的排序算法将宝藏按照珍贵程度进行从小到大排序。

输入内容:

输入第一行包括的一个数字n,表示宝藏总共有n个。

输入的第二行包括n个数字,第i个数字a[i]表示第i个宝藏的珍贵程度。

数据保证1<=n<=1000,1<=a[i]<=10^6

输出描述

输入n个数字,为对宝藏按照珍贵程度从小到大顺序排序后的数组。

package Guild;
import java.util.*;public class Main {public static void main(String args[]) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();int[] a=new int [n];//初始化数组for(int i=0;i<n;i++) {a[i]=scanner.nextInt();//System.out.print(a[i]+" ");}for(int i=0;i<n;i++) {for(int j=i+1;j<n;j++) {if(a[i]>a[j]) {int t=a[i];a[i]=a[j];a[j]=t;}}}for(int i=0;i<n;i++)System.out.print(a[i]+" ");//遍历数组}}

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

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

相关文章

typescript学习(更新中)

目录 开发环境搭建类型如何声明有哪些类型编译配置文件 开发环境搭建 npm i -g typescripttsc检查是否安装成功 类型如何声明 // 先声明再赋值 let a: number a 1// 直接赋值 let b 1function sum(a: number, b: number): number {return a b } console.log(sum(1, 2))有…

leetcode72. 编辑距离

leetcode72. 编辑距离 题目 思路 dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数&#xff0c;所以&#xff0c; 当 word1[i] word2[j]&#xff0c;dp[i][j] dp[i-1][j-1]&#xff1b; 当 word1[i] ! word2[j]&#xff0c;dp[i][j] 1 min(dp[i-1][j-1]…

这样用redission分布式锁才优雅-自定义redission分布式锁注解(含spel表达式)

废话后面说&#xff0c;先上干货。 最终的使用效果是这样的&#xff1a; /*** 这里只是一个简单的示例&#xff0c;实际业务中&#xff0c;可能需要根据订单号查询订单信息&#xff0c;然后进行发货操作* 仅仅是为了证明相同订单号不能够同时操作&#xff0c;但是在实际的业务场…

Ubantu 18.04 如何映射IP到公网,外网可以访问

介绍一种简单的方式&#xff0c;就是通过路由侠 inux 系统安装路由侠&#xff0c;可通过两种方式进行&#xff0c;一种是通过直接脚本安装&#xff0c;一种是通过 Docker 安装。 windows下载地址&#xff1a;路由侠-局域网变公网 方式一&#xff1a;通过脚本安装 1、获取安…

java算法第十七天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树 leetcode链接 思路&#xff1a; 使用后序遍历分别求左右子树的高度&#xff0c;若高度只差大于一&#xff0c;则返回-1&#xff0c;否则返回当前节点的最大高度。 /*** Definition for a binary tree node.* public class TreeNode {* int val;* Tree…

【数据分享】2013-2022年全国范围逐日SO2栅格数据

空气质量数据是在我们日常研究中经常使用的数据&#xff01;之前我们给大家分享了2013-2022年全国范围逐月SO2栅格数据和逐年SO2栅格数据&#xff08;均可查看之前的文章获悉详情&#xff09;。 本次我们给大家带来的是2013-2022年全国范围的逐日的SO2栅格数据&#xff0c;原始…

阿里云几核服务器够用?内存多少合适?

阿里云服务器配置怎么选择&#xff1f;CPU内存、公网带宽和系统盘怎么选择&#xff1f;个人开发者或中小企业选择轻量应用服务器、ECS经济型e实例&#xff0c;企业用户选择ECS通用算力型u1云服务器、ECS计算型c7、通用型g7云服务器&#xff0c;阿里云服务器网aliyunfuwuqi.com整…

python基础总复习

Python基础班总复习 一、Python基础语法 1、注释概念 单行注释 # 多行注释 注释内容 &#xff0c;支持换行 > 在实际工作中&#xff0c;主要用于实现函数说明文档 2、变量的概念 场景&#xff1a;保存数据&#xff0c;所以理论上有数据的地方都有变量&#xff01; 变…

OJ_二叉排序树

题干 C实现 循环双指针法(一个指向父亲&#xff0c;一个指向待插入结点) #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <queue> using namespace std;struct TreeNode {char data;TreeNode* left;TreeNode* right; };void InsertBST(TreeNode* …

C# OpenCvSharp DNN FreeYOLO 人脸检测

目录 效果 模型信息 项目 代码 下载 C# OpenCvSharp DNN FreeYOLO 人脸检测 效果 模型信息 Inputs ------------------------- name&#xff1a;input tensor&#xff1a;Float[1, 3, 192, 320] --------------------------------------------------------------- Outp…

每日OJ题_链表⑤_力扣25. K 个一组翻转链表

目录 力扣25. K 个一组翻转链表 解析代码 力扣25. K 个一组翻转链表 25. K 个一组翻转链表 难度 困难 给你链表的头节点 head &#xff0c;每 k 个节点一组进行翻转&#xff0c;请你返回修改后的链表。 k 是一个正整数&#xff0c;它的值小于或等于链表的长度。如果节点总…

音视频按照时长分类小工具

应某用户的需求&#xff0c;编写了这款根据音视频时长分类小工具。 实际效果如下&#xff1a; 显示的是时分秒&#xff1a; 核心代码&#xff1a; MediaInfo MI; if (MI.Open(strPathInput.c_str()) 0){return -1;}_tstring stDuration MI.Get(stream_t::Stream_Audio,0,_T…

斐波那契数 爬楼梯 使用最小花费爬楼梯

509. 斐波那契数 力扣题目链接(opens new window) 斐波那契数&#xff0c;通常用 F(n) 表示&#xff0c;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始&#xff0c;后面的每一项数字都是前面两项数字的和。也就是&#xff1a; F(0) 0&#xff0c;F(1) 1 F(n) F(n -…

GitHub和Gitee的基本使用和在IDEA中的集成

文章目录 【1】GitHub1.创建仓库2.增加和修改文件3.创建分支4.删除仓库5.远程仓库下载到本地 【2】Gitee1.创建仓库2.远程仓库下载到本地. 【3】IDEA集成GitHub【4】IDEA集成Gitee1.在Gitee中修改&#xff0c;同步到本地2.从Gitee中下载项目 【1】GitHub 1.创建仓库 先登陆这…

阿里云99计划优惠:云服务器租用价格61元、99元、165元

阿里云99计划还有谁不知道么&#xff1f;阿里云不杀熟&#xff0c;新老用户同享&#xff0c;阿里云服务器99元一年&#xff0c;续费也是99元&#xff0c;续费不涨价家人们&#xff0c;2024年阿里云把云服务器价格打下来了&#xff0c;2核2G、2核4G、4核8G、4核16G、8核16G、8核…

【无标题】带大家做一个,易上手的家常西芹牛肉丸

这里 我准备的是 潮汕手工牛肉丸 都是弄好 里面有盐的 先拿出来清水化冰 准备一些西芹 切小段 一根胡萝卜 萝卜切片 和西芹段装在一起 调一碗料汁 两勺胡椒粉 一勺淀粉 一点清水 然后拿勺子搅拌均匀 三瓣大蒜 切成蒜末 导入 西芹段 萝卜片 高过菜的清水 一小勺食用油 小…

Web APIs 4 日期对象、节点操作

Web APIs 4 一、日期对象实例化日期对象方法案例&#xff1a;页面显示时间 时间戳 二、节点操作查找结点①父节点查找②子节点查找③兄弟节点查找 增加节点克隆节点删除节点 三、M端事件四、JS插件 一、日期对象 学习路径&#xff1a;实例化、日期对象方法、时间戳 实例化 …

2022 年 3 月青少年软编等考 C 语言一级真题解析

目录 T1. 双精度浮点数的输入输出思路分析 T2. 足球联赛积分思路分析 T3. 小写字母的判断思路分析 T4. 足球联赛积分 2思路分析 T5. 与 7 无关的数思路分析 T1. 双精度浮点数的输入输出 输入一个双精度浮点数&#xff0c;保留 8 8 8 位小数&#xff0c;输出这个浮点数。 时间…

【MySQL 系列】MySQL 语句篇_DML 语句

DML&#xff08;Data Manipulation Language&#xff09;&#xff0c;即数据操作语言&#xff0c;用于操作数据库对象中所包含的数据。常用关键字包括&#xff1a;插入&#xff08;INSERT&#xff09;、更新&#xff08;UPDATE&#xff09;、删除&#xff08;DELETE&#xff09…

欧拉计划第4题:Largest palindrome product(枚举 回文数)

Problem 4&#xff1a;Largest palindrome product 标签&#xff1a;枚举、回文数 原文&#xff1a;A palindromic number reads the same both ways. The largest palindrome made from the product of two 2 2 2-digit numbers is 9009 91 99 9009 91 \times 99 90099…