Java实现冒泡排序算法
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
实现原理
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码实现
package com.test; import java.util.Arrays; public class BubbleSortTest { public static void bubbleSort(int[] arr) { for(int i = 0, j = arr.length - 1;i < j; i++){//冒泡趟数 for(int n = 0, m = arr.length - i - 1; n < m; n++){ if(arr[n + 1] < arr[n]){ int temp = arr[n]; arr[n] = arr[n + 1]; arr[n + 1] = temp; } } } } public static void main(String[] args) { int arr[] = {1, 6, 3, 4, 2, 5, 8, 7}; BubbleSortTest.bubbleSort(arr); System.out.println(Arrays.toString(arr)); } }
不过当时写代码时，比较实诚，业务代码一行接着一行，比如对前端请求的参数合理性校验都会在业务代码中进行。就拿参数校验来说，前端请求过来的参数合理性判断，好的办法就是定义一个实体类来封装请求参数，使用 @Valid 注解结合java validation、hibernate validation注解进行校验。注意：如果是实体类中还包含实体类，内部的实体类得加上 @Valid 注解标签，否则内部封装类得
针对 naturalOrder() ，API 的介绍是这么写的：“Returns a comparator that compares {@link Comparable} objects in natural”。说白了就是将之前提倡的 compare 比较表达式给替换了，改由 Comparator.源码参考： 在编码中，如果我们使用了 compare 比较表达式，即“(e1, e2) -> e1
用 Java 程序实现乘法口诀（99乘法表），主要有两个要点需要掌握： 1、需要实现双层循环； 2、内循环的循环次数小于等于上层循环的循环次数； Java 代码如下(供参考)： 循环内打印出口诀，采用条件表达式主要为判断乘积结果是否为两位数，如果不足两位，采用结果后加空格补齐，主要为打印结果的美化输出。注意点：外循环每循环完一次，必须得进行一次换行输出，否则得不到99乘法表的效果图，代码 ”Sys
用 C 语言程序实现乘法口诀（99乘法表），主要有两个要点需要掌握： 1、需要实现双层循环； 2、内循环的循环次数小于等于上层循环的循环次数； C 语言代码如下(供参考)： 循环内打印出口诀，“printf” 输出语句中的 "%2d" 表示输出的数字，占两位字符，主要为打印结果的美化输出。注意点：外循环每循环完一次，必须得进行一次换行输出，否则得不到99乘法表的效果图，代码 ”printf("\n
采用这种实现方式，有三个要点需要掌握： 1、需要设置打印的金字塔的层数，当层数需要变动实现时，只要改动层数变量，其他不做任务改动； 2、先实现左塔部分，左塔实现后。
th:text 是thymeleaf 开发中经常会使用到的文本显示标签，拼接代码： 如果成动态传入的值为“小明"，那完整的字符串显示为”你好,小明“。
5增加了新特性：可变参数，适用于参数个数不确定，类型确定的情况，Java 把可变参数当做数组处理。调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中一数组的形式访问可变参数。
特斯拉官方微博25日发布消息称：已经在中国建立数据中心，以实现数据存储本地化，并将陆续增加更多本地数据中心。所有在中国大陆市场销售车辆所产生的数据，都将存储在境内。全文： 特斯拉很荣幸与业内专家就《汽车数据安全管理若干规定（征求意见稿）》展开研商，我们坚定支持行业的规范化发展。我们已经在中国建立数据中心，以实现数据存储本地化，并将陆续增加更多本地数据中心。所有在中国大陆市场销售车辆所产生的数据，都
芯研所6月17日消息，中国科学技术大学近日在官方宣布郭光灿院士团队在光量子芯片研究中取得重大进展，首次在拓扑保护光子晶体芯片中实现量子干涉，让我们在实现光量子芯片的量产道路上更近一步！而郭光灿院士团队的任希峰研究小组与中山大学董建文、浙江大学戴道锌等研究组的合作研发，便是绕开摩尔定律，对光量子芯片这一全新技术路径的探索。
有时因为项目运行版本差异，我们需要下载历史版本，但是该死的 Oracle JDK 下载网页是纯英文的，加上官网页面经常更新的缘故，历史版本的下载链接不太好找。
BCL协议，即Oracle Binary Code License Agreement，协议规定你可以使用JDK，但是不能进行修改。私用和商用都可以，但是JDK中的某些商业特性，是需要付费才可以使用的。OTN协议，即Oracle Technology Network License Agreement，目前新发布的JDK用的都是这个协议，可以私用，商用需要付费。1、使用包括8u201/8u202及
IntelliJ IDEA配置Java文件自动生成注释描述文件， 在IDEA环境中，打开File->Settings ，弹出对话框依次选择：Editor>File and Code Templates > Includes > File Header，参考下图： 记得要点击按钮“OK”或者“Apply”哦，设置完成后，重启IDEA(不然不生效哦)，之后新建的Ja
如今的Java项目开发，Springboot/Springcloud、Swagger已经成为了标配，下面我们来说说如何在项目中引入Swagger…… 引入Swagger只需要以下3步，即可使用Swagger提供的功能，并不复杂。2、创建SwaggerConfig文件，并且实现 createRestApi() 方法 3、在 Controller 接口文件中，注解 Swagger 信息 通过上面3个步
开发项目时，为了对参数进行安全、合法性校验，往往我们会通过大量的业务代码来进行，今天我们介绍通过注解的方式来实现对接口参数的校验。我们来瞧瞧Controller接口上参数类的写法 使用 CompanyInfoAddParam 类来接受请求的参数，注意：一定要在方法中添加 @Valid 注解，否则所有的校验注解都不会生效。通过上面的注解，即可在项目中实现对请求参数安全、合法性校验，而无需再使用传统方
如果我们有需求需要将Java类的属性及值生成URL格式数据并且按照ASCII码排序，这种需求在项目中特别是和第三方系统进行对接的时候有使用场景。
支持最新166、188、199号段的验证，同时支持165、172、174、191、195 等号段的验证。
提供加密，解密，生成密钥对等方法。txt"; /** * * 生成密钥对 * * * @return KeyPair * * @throws EncryptException */ public static KeyPair generateKeyPair() throws Exception { try { KeyPairGenerator keyPairGen = KeyPairGenerat
更多头条文章
关注"Obatis资讯"公众号
