排序算法之冒泡排序,选择排序

public class Sort {public static void main(String[] args) {int[] arr = { 24, 69, 80, 57, 13 };bubbleSort(arr);selectSort(arr);for (int s : arr) {System.out.print(s + "/");}}//冒泡排序public static void bubbleSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j + 1]) {int a = arr[j];arr[j] = arr[j + 1];arr[j + 1] = a;}}}}//选择排序public static void selectSort(int[] arr){for (int i = 0; i < arr.length - 1; i++) {for (int j = i+1; j < arr.length; j++) {if (arr[i] > arr[j]) {int a = arr[i];arr[i] = arr[j];arr[j] = a;}}}}}

 

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

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

相关文章

java设计模式之装饰模式

装饰模式&#xff1a;又名包装(Wrapper)模式&#xff0c;装饰模式以对客户端透明的方式扩展对象的功能&#xff0c;是继承关系的一个替代方案。 装饰模式可以在不创造更多的子类的模式下&#xff0c;将对象的功能加以扩展。 经典代码&#xff1a; //装饰模式interface Phone…

Hibernate与 MyBatis的比较

第一章 Hibernate与MyBatis Hibernate 是当前最流行的O/R mapping框架&#xff0c;它出身于sf.net&#xff0c;现在已经成为Jboss的一部分。 Mybatis 是另外一种优秀的O/R mapping框架。目前属于apache的一个子项目。 MyBatis 参考资料官网&#xff1a;http://www.mybatis.or…

面试题之实现1分2分5分组成2角问题

三种硬币&#xff0c;用数学排列组合的思想&#xff0c;就是从3种不同的物品中选择然后再组合&#xff0c;当然每种物品选择的数量是变化的&#xff0c;所以就设定1分的数量为i,2分的数量为j,5分的数量为k.接着再想想&#xff0c;因为最终的结果是2角&#xff0c;也就是20分&am…

java设计模式之模板模式

模板模式是类的行为模式。准备一个抽象类&#xff0c;将部分逻辑以具体方法以及具体构造函数的形式实现&#xff0c;然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法&#xff0c;从而对剩余的逻辑有不同的实现。这就是模板方法模式…

Java 代码性能优化

代码优化&#xff0c;一个很重要的课题。可能有些人觉得没用&#xff0c;一些细小的地方有什么好修改的&#xff0c;改与不改对于代码的运行效率有什么影响呢&#xff1f;这个问题我是这么考虑的&#xff0c;就像大海里面的鲸鱼一样&#xff0c;它吃一条小虾米有用吗&#xff1…

20个常用的正则表达式

正则表达式——古老而又强大的文本处理工具。仅用一段简短的表达式语句&#xff0c;就能快速地实现一个复杂的业务逻辑。掌握正则表达式&#xff0c;让你的开发效率有一个质的飞跃。 正则表达式经常被用于字段或任意字符串的校验&#xff0c;比如下面这段校验基本日期格式的Jav…

Mysql处理海量数据时的一些优化查询速度方法

由于在参与的实际项目中发现当mysql表的数据量达到百万级时&#xff0c;普通SQL查询效率呈直线下降&#xff0c;而且如果where中的查询条件较多时&#xff0c;其查询速度简直无法容忍。曾经测试对一个包含400多万条记录&#xff08;有索引&#xff09;的表执行一条条件查询&…

八大排序算法的Python实现

1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中&#xff0c;从而得到一个新的、个数加一的有序数据&#xff0c;算法适用于少量数据的排序&#xff0c;时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分&#xff1a;第…

重定向和请求转发的区别

一次重定向的过程 我的代码里面已经写好了&#xff0c;redirectAndFoward.jsp页面上有一个表单&#xff0c;表单重定向到redirectAndFowardTarget.jsp&#xff0c;那么这一次的重定向过程为&#xff1a; 1、以指定方式&#xff08;表单看method&#xff0c;直接URL发起就是GE…

hibernate映射关系的配置

XML文件个人书写规范 <!-- users属性&#xff0c;本类与User的一对多关系 --> 格式&#xff1a;&#xff1f;属性&#xff0c;本类与&#xff1f;的&#xff1f; ?1 属性名 ?2 关联对类型 ?3 关系配置模板 多对一&#xff1a; <many-to-one name…

公司创始人、董事长、CEO和总裁谁更大,有什么区别?

创始人 英文称Founder&#xff0c;创始人是一个企业&#xff0c;社团&#xff0c;基金、组织&#xff0c;网站等的发起和创立人。任正非是华为的创始人。如果公司一开始就有多个人就叫联合创始人。比如腾讯有马化腾张志东等5位联合创始人&#xff0c;阿里巴巴则有马云、张英等1…

JQuery中的一些重要方法

选择上一级元素 parent(expr) 选择所有上级元素(前辈) parents(expr) 选择下一级元素 children(expr) 选择所有后代元素 find(expr) 选择同级元素(兄弟) siblings(expr) 选择兄元素(前一个) prev( expr ) 选…

各种数据库分页查询sql语句

1.oracle数据库分页 select * from (select a.*,rownum rc from 表名 where rownum<endrow) a where a.rc>startrow; 2.DB2数据库分页 Select * from (select rownumber() over() as rc,a.* from (select * from 表名 order by 列名) as a) …

Java线程面试题 Top 53

1) 什么是线程&#xff1f; 线程是操作系统能够进行运算调度的最小单位&#xff0c;它被包含在进程之中&#xff0c;是进程中的实际运作单位。程序员可以通过它进行多处理器编程&#xff0c;你可以使用多线程对运算密集型任务提速。比如&#xff0c;如果一个线程完成一个任务要…

EL表达式的11个内置对象

EL是JSP内置的表达式语言 JSP2.0开始&#xff0c;不让再使用Java脚本&#xff0c;而是使用EL表达式和动态标签来代替Java脚本 EL替代的是<%... %>&#xff0c;也就是说EL只能做输出 EL可以输出的东西都在11个内置对象中&#xff0c;11个内置对象&#xff0c;其中10个是…

xml的约束

为什么需要约束&#xff1f; 比如现在定义一个person的xml文件&#xff0c;只想要这个文件里面保存人的信息&#xff0c;比如name age等&#xff0c;但是如果在xml文件中写了一个标签<猫>&#xff0c;发现可以正常显示&#xff0c;因为符合语法规范。但是猫肯定不…

会话跟踪技术之Cookie

1 Cookie概述 1.1 什么叫Cookie Cookie翻译成中文是小甜点&#xff0c;小饼干的意思。在HTTP中它表示服务器送给客户端浏览器的小甜点。其实Cookie就是一个键和一个值构成的&#xff0c;随着服务器端的响应发送给客户端浏览器。然后客户端浏览器会把Cookie保存起来&#xff…

会话跟踪技术之HttpSession

1 HttpSession概述 1.1 什么是HttpSesssion javax.servlet.http.HttpSession接口表示一个会话&#xff0c;我们可以把一个会话内需要共享的数据保存到HttSession对象中&#xff01; 1.2 获取HttpSession对象 HttpSession request.getSesssion()&#xff1a;如果当前会话已…

Spring MVC 中 HandlerInterceptorAdapter的使用

一般情况下&#xff0c;对来自浏览器的请求的拦截&#xff0c;是利用Filter实现的&#xff0c;这种方式可以实现Bean预处理、后处理。 Spring MVC的拦截器不仅可实现Filter的所有功能&#xff0c;还可以更精确的控制拦截精度。 spring为我们提供了org.springframework.web.ser…

Nginx安装教程

1 nginx安装环境 nginx是C语言开发&#xff0c;建议在linux上运行&#xff0c;本教程使用Centos6.5作为安装环境。 --gcc 安装nginx需要先将官网下载的源码进行编译&#xff0c;编译依赖gcc环境&#xff0c;如果没有gcc环境&#xff0c;需要安装gcc&#xff1a;yum install gcc…