【java学习】数组中涉及的常见算法-含冒泡排序(11)

文章目录

  • 1. 最大值、最小值、总和、平均数
  • 2. 数组的复制、反转
  • 3. 数组元素的排序
    • 3.1. 排序方式
      • 3.1.1. 冒泡排序


1. 最大值、最小值、总和、平均数

代码如下:


public class Test1 {public static void main (String[] args) {int[] arr = new int[] {4,2,7,1,3,5};//最大值int max = arr[0]; //假设arr[0]是目前的最大值for(int i = 0; i < arr.length; i++) {if(max < arr[i]) {max = arr[i];  //把目前的最大值赋值给max}}System.out.println("max =" + max);//最小值int min = arr[0]; //假设arr[0]是目前的最小值for(int i = 0; i < arr.length; i++) {if(min > arr[i]) {min = arr[i];  //把目前的最小值赋值给min}}System.out.println("min =" + min);// 总和,平均数int res = 0;for(int i = 0; i < arr.length; i++) {res += arr[i];}System.out.println("总和:" + res);System.out.println("平均数:" + (res / arr.length));}
}

2. 数组的复制、反转

代码如下:

public class Test1 {public static void main (String[] args) {//复制int[] arr = new int[] {4,2,7,1,3,5};int[] arr_copy = new int[arr.length];for(int i =0; i < arr.length; i++) {arr_copy[i] = arr[i];}// 反转// 考虑声明一个数组temp,数组temp的长度与arr的长度一致,倒着循环arr,正着给temp的元素赋值int[] temp =new int[arr.length];int k = 0;for(int i = arr.length - 1; i >= 0; i--) {temp[k] = arr[i];k++;}arr = temp;System.out.print("反转后的arr:");for(int i =0; i< arr.length; i++) {System.out.print(arr[i] + " ");}}
}

3. 数组元素的排序

3.1. 排序方式

  • 插入排序
    直接插入排序、折半插入排序、Shell排序
  • 交换排序
    冒泡排序、快速排序(或分区交换排序)
  • 选择排序
    简单选择排序、堆排序
  • 归并排序
  • 基数排序

3.1.1. 冒泡排序

排序思想
相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。

练习题
    对数组{4,7,3,1}从小到大排序,使用冒泡排序方式。

答案

public class Test1 {public static void main (String[] args) {//冒泡排序//假设4,7,3,1 从小到大排序//4,3,1,7 第一轮得到一个最大的数字,放在倒数第一位//3,1,4,7 第二轮得到除最后一个数字之外的最大数字,放在倒数第二位//1,3,4,7 第三轮得到除最后两个数字之外的最大数字,放在倒数第三位int[] arr = new int[]{4,7,3,1};int temp = 0;for(int i = 0; i< arr.length-1; i++) { //外层循环是循环轮次,轮次循环的次数是数组长度-1for(int j = 0; j < arr.length-1-i; j++) { //每一轮次的数字对比排序,每轮次的循环依次3,2,1,(轮次长度-1-i)if(arr[j] > arr[j+1]) {    //如果是<号,则从大到小排序temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}for(int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}
}

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

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

相关文章

Element-Form表单单独取消某一项的校验

业务场景&#xff1a; **活动区域下拉框的值&#xff0c;选择为区域二时&#xff0c;显示活动形式&#xff08;必填项&#xff09;。 活动区域下拉框的值&#xff0c;选择为区域一时&#xff0c;活动形式则隐藏&#xff0c;因为活动形式为必填项&#xff0c;点保存是走ruleForm…

卷积神经网络CNN基础知识

目录 1 前言2 卷积神经网络CNN2.1 LeNet-5相关介绍2.2 CNN基本结构2.2.1 卷积层2.2.2 池化层&#xff08;下采样层&#xff09;2.2.3 全连接层2.2.3.1激励层&#xff08;非线性激活&#xff09;2.2.3.2 线性层2.2.3.3 Dropout层2.2.3.4 总结 2.3 图像的上采样和下采样2.3.1 上采…

WPF学习

1、 <ResourceDictionary.MergedDictionaries> </ResourceDictionary.MergedDictionaries> 这段XAML代码涉及到WPF中的资源字典&#xff08;Resource Dictionary&#xff09;&#xff0c;用于引入外部样式或资源以在您的WPF应用程序中重用。让我逐句解释&#xff…

联盟链学习笔记-网络的创建

联盟链学习笔记 初始网络 下图是初始网络网络N的参考图 排序服务 在定义 网络 N 的时候&#xff0c;第一件事情就是定义一个 排序服务O4。O4 最初被配置并且由组织 R4 的一个管理员来启动&#xff0c;并且由 R4 管理。配置 NC4 包含了描述网络管理能力初始集合的规则。最初…

基于vue的移动端如何监听系统返回

一、问题场景 移动端项目基于vue框架搭建的微服务子应用&#xff0c;每个小功能都是独立存在&#xff1b;当我们退出某个功能页面&#xff0c;返回主页时使用的是手机系统自带的返回功能&#xff1b;未使用程序界面左上角返回按钮&#xff0c;这时候返回逻辑中的清除缓存操作没…

微软开源 windows-drivers-rs,用 Rust 开发 Windows 驱动程序

导读Microsoft Azure 首席技术官兼著名 Windows 软件开发人员 Mark Russinovich 在社交平台上宣布&#xff0c;启动了一个名为 windows-drivers-rs 的新开源项目。 该项目可帮助开发人员使用 Rust 开发 Windows 驱动程序&#xff0c;旨在支持 WDM (Windows Driver Model) 和 W…

【C语言】程序环境和预处理

程序环境&#xff1a; 1、C语言的任何一种实现&#xff0c;存在两个不同的环境&#xff1b; 2、翻译环境&#xff1a;将源代码转换成可执行的二进制指令&#xff08;机器指令&#xff09;&#xff1b;.c文件&#xff08;源文件——文本信息的代码&#xff09;->&#xff0…

微服务12-分布式服务理论基础+Seata的认识

文章目录 分布式服务理论基础前言微服务和分布式的区别CAP定理BASE理论 Seata流程&#xff1a;seata部署微服务集成seata 分布式服务理论基础 前言 单体架构&#xff1a; 1.项目过于臃肿&#xff0c;所有服务在一起&#xff0c;一个业务挂了&#xff0c;整个项目就不能用了&…

腾讯云我的世界mc服务器多少钱一年?

腾讯云我的世界mc服务器多少钱&#xff1f;95元一年2核2G3M轻量应用服务器、2核4G5M带宽优惠价218元一年、4核8G12M带宽轻量服务器446元一年&#xff0c;云服务器CVM标准型S5实例2核2G优惠价280元一年、2核4G配置服务器748元一年&#xff0c;腾讯云百科txybk.com分享腾讯云我的…

人事管理系统springboot42

大家好✌&#xff01;我是CZ淡陌。一名专注以理论为基础实战为主的技术博主&#xff0c;将再这里为大家分享优质的实战项目&#xff0c;本人在Java毕业设计领域有多年的经验&#xff0c;陆续会更新更多优质的Java实战项目&#xff0c;希望你能有所收获&#xff0c;少走一些弯路…

Vue15 计算属性VS监视属性(侦听属性)

计算属性VS监视属性&#xff08;侦听属性&#xff09; computed和watch之间的区别&#xff1a; 1.computed能完成的功能&#xff0c;watch都可以完成。 2.watch能完成的功能&#xff0c;computed不一定能完成&#xff0c;例如&#xff1a;watch可以进行异步操作。 两个重要的小…

webpack性能优化之打包优化

1、禁止生成 sourceMap 文件 Vue打包时会生成map文件&#xff0c;map文件的作用在于&#xff1a;项目打包后&#xff0c;代码都是经过压缩加密的&#xff0c;如果运行时报错&#xff0c;输出的错误信息无法准确得知是哪里的代码报错。有了map就可以像未加密的代码一样&#xf…

HNU-计算机网络-讨论课1

题目&#xff1a; 有关网络系统结构的讨论 一、必选问题&#xff08;每组平均每人1个&#xff09; 1、分层结构其实是世界演进形成的普遍系统结构&#xff0c;不管是自然领域还是社会领域&#xff0c;请举例说说你的理解。 2、有人说通信网络的核心技术在物理层&#xff0c…

jvm打破砂锅问到底- 为什么要标记或记录跨代引用

为什么要标记或记录跨代引用. ygc时, 直接把老年代引用的新生代对象(可能是对象区域)记录下来当做根, 这其实就是依据第二假说和第三假说, 强者恒强, 跨代引用少(存在互相引用关系的两个对象&#xff0c;是应该倾 向于同时生存或者同时消亡的). 拿ygc老年代跨代引用对象当做根…

Spring Boot 中的 TransactionTemplate 是什么,如何使用

Spring Boot中的TransactionTemplate&#xff1a;简化事务管理 事务管理是任何应用程序中至关重要的部分&#xff0c;特别是在处理数据库操作时。Spring Boot提供了多种方式来管理事务&#xff0c;其中之一是使用TransactionTemplate。本文将深入探讨TransactionTemplate是什么…

设计师都应该知道的事:极简主义家具该怎么去用

这座房子有黑暗而沉重的特征&#xff0c;包括棕色和白色的马赛克浴室瓷砖&#xff0c;弯曲的锻铁壁灯和土黄色的威尼斯石膏墙。但由于房屋与他们的风格相去甚远&#xff0c;白色&#xff0c;干净和简约&#xff0c;接下来我们就着这个方向去帮助房主进行改造。 她解释说&#x…

小谈设计模式(24)—命令模式

小谈设计模式&#xff08;24&#xff09;—命令模式 专栏介绍专栏地址专栏介绍 命令模式角色分析命令&#xff08;Command&#xff09;具体命令&#xff08;ConcreteCommand&#xff09;接收者&#xff08;Receiver&#xff09;调用者&#xff08;Invoker&#xff09;客户端&am…

生物制剂\化工\化妆品等质检损耗、制造误差处理作业流程图(ODOO15/16)

生物制剂、化工、化妆品等行业&#xff0c;因为产品为液体&#xff0c;产品形态和质量容易在各个业务环节发生变化&#xff0c;常常导致实物和账面数据不一致&#xff0c;如果企业业务流程不清晰&#xff0c;会导致系统大量的库存差异&#xff0c;以及财务难以核算的问题&#…

ROS为机器人装配激光雷达

移动机器人在环境中获取障碍物的具体位置、房间的内部轮廓等信息都是非常必要的&#xff0c;这些信息是机器人创建地图、进行导航的基础数据&#xff0c;除上面所讲的Kinect&#xff0c;还可以使用激光雷达作为这种场景应用下的传感器。 激光雷达可用于测量机器人和其他物体之间…

python爬取boss直聘数据(selenium+xpath)

文章目录 一、主要目标二、开发环境三、selenium安装和驱动下载四、主要思路五、代码展示和说明1、导入相关库2、启动浏览器3、搜索框定位创建csv文件招聘页面数据解析(XPATH)总代码效果展示 六、总结 一、主要目标 以boss直聘为目标网站&#xff0c;主要目的是爬取下图中的所…