排序算法-冒泡排序(Java)
2024-09-04 23:56:51
package com.rao.sort; import java.util.Arrays; /**
* @author Srao
* @className BubbleSort
* @date 2019/12/4 12:33
* @package com.rao.sort
* @Description 冒泡排序
*/
public class BubbleSort { /**
* 冒泡排序
* @param arr
*/
public static void bubbleSort(int[] arr){
for (int i = 0; i < arr.length-1; i++){
for (int j = 0; j < arr.length-1-i; j++){
if (arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
} public static void main(String[] args) {
int[] arr = new int[]{3,6,2,5,9,1,0,8};
System.out.println(Arrays.toString(arr));
bubbleSort(arr);
System.out.println(Arrays.toString(arr)); }
}
1.用数组中的第一个元素与后面的元素进行比较
2.如果大于后面的元素,那么两数交换,然后用大的这个数来进行下面的比较
3.这样经过一轮下来,最大的那一个元素就在数组的最后面
4.循环进行上述操作,每次都把剩下的数中最大的那一个放在最后面,最后就成了一个有序的数组
最新文章
- docker学习(4) 一些常用操作
- 有关STL 标准模板库
- PHP6连接SQLServer2005的方法
- JavaScript数独求解器
- 关闭MyEclipse Derby服务
- (转)Java基础——嵌套类、内部类、匿名类
- Nodejs学习之一 下载安装与部署nodejs
- hdu 1875 畅通project再续
- spring mvc中实现csrf安全防御简记
- mvc 路由伪静态实现
- 微信小程序 table 简单测试
- MySQL高级知识(一)——基础
- SpringMVC配置多视图-内容协商原理
- __init__和__new__的异同
- HTML XHTML HTNL5 简介
- 8 -- 深入使用Spring -- 1...两种后处理器
- CentOS 6.5安装配置Nginx
- 利用ssh-copy-id复制公钥到多台服务器
- express-session deprecated undefined resave option; provide resave option app.js
- centOS系统安装MySQL教程
热门文章
- MongoDB出现The default storage engine &#39;wiredTiger&#39; is not available之问题解决
- Kafka如何保证高吞吐量
- vertica 设置最大会话数
- 执行";rm -rf /";之后世界安静了吗
- Portainer容器可视化管理工具使用文档
- EF Core中如何设置数据库表自己与自己的多对多关系
- 使用Docker之容器的创建、删除
- Jenkins的使用(一)
- C#中几种单例模式
- python 进程和线程-进程和线程的比较以及分布式进程