【狂神说Java】冒泡排序
时间:2021-09-06
本文章向大家介绍【狂神说Java】冒泡排序,主要包括【狂神说Java】冒泡排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
冒泡排序
- 一共有8大排序,冒泡排序无疑最为出名。
- 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。
- 嵌套循环,算法的时间复杂度为O(n2)。
/*
外层循环循环次数 array.length - 1
内层循环,比较判断两个数大小,大的放右边
*/
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
// 冒泡排序
int[] a = {9, 1, 29, 3, 44, 68, 5, 10, 6 ,67 ,1};
int count = 0;
int temp = a[0];
for (int i = 0; i < a.length - 1; i++) {
// 每一步都找出最大的值(从小到大排列)
for (int j = 0; j < a.length -i - 1; j++) {
count++;
if (a[j + 1] < a[j]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
System.out.println(Arrays.toString(a));
}
System.out.println(count);
}
}
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
// 排序
int[] a = {9, 1, 29, 3, 44, 68, 5, 10};
int count = 0;
int temp = a[0];
for (int i = 0; i < a.length - 1; i++) {
// 把最小的放到最左边
for (int j = i; j < a.length - 1; j++) {
count++;
if (a[j + 1] < a[i]) {
temp = a[j + 1];
a[j + 1] = a[i];
a[i] = temp;
}
}
System.out.println(Arrays.toString(a));
}
System.out.println(count);
}
}
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
// 冒泡排序优化
int[] a = {9, 1, 29, 3, 44, 68, 5, 10, 6, 67, 1};
int count = 0;
int temp = a[0];
for (int i = 0; i < a.length - 1; i++) {
boolean flag = false; //如果没有交换的话就直接跳出循环
for (int j = 0; j < a.length - i - 1; j++) {
count++;
if (a[j + 1] < a[j]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
flag = true;
}
}
if (!flag) {
break;
}
System.out.println(Arrays.toString(a));
}
System.out.println(count);
}
}
原文地址:https://www.cnblogs.com/jie7/p/15234131.html
- mysql操作命令梳理(5)-执行sql语句查询即mysql状态说明
- 【7】AccessDB快速数据访问
- 4.微信支付
- 【8】数据浏览表格的快速输出
- Silverlight的自定义tooltip提示工具条
- WritableBitmapEx 一瞥
- 2.认证小程序
- 【9】分页浏览的管理
- 温故而知新:silverlight中的图片资源绑定
- 页面状态保持机制(编辑中)
- mysql主从同步(5)-同步延迟状态考量(seconds_behind_master和pt-heartbea)
- ngx_pagespeed-nginx前端优化模块介绍
- Tomcat利用MSM实现Session共享方案解说
- Tomcat集群环境下session共享方案梳理(1)-通过memcached(MSM)方法实现
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- BFE.dev前端刷题1 - 实现curry()
- BFE.dev前端刷题2 - 实现curry() 并支持placeholder
- TKE集群日志解决方案之日志采集
- Newbe.Claptrap 框架入门,第三步 —— 定义 Claptrap,管理商品库存
- 以 B 站为例,聊聊站内消息系统的设计
- 微信小程序开发实战(22):上传文件和下载文件
- 语法糖--JAVA成长之路
- 使用 GitHub Action来托管AutoML软件
- Python爬虫实现自动登录、签到功能 附代码
- Recon-ng被动信息收集框架入门
- 猿实战03——猿首战之手把手教你撸品牌
- 用树莓派DIY波士顿机器狗,帮你省下50万:教程开源,人人皆可上手
- OpenCV绘制箭头线段---函数arrowedLine()使用(C++ Python)
- PyTorch中基于TPU的FastAI多类图像分类
- 【Rust日报】 2020-08-20 Chrome 的 Rust 与 C++ 的互操作性