尚硅谷Java数据结构与算法—

冒泡排序

代码实现

package com.atguigu.sort;import java.util.Arrays;/*** @author WHT* @create 2021-06-15 11:15*/
public class BubbleSort {public static void main(String[] args) {int arr[] = {3, 9, -1, 10, -2};System.out.printf("排序前的数组:");System.out.println(Arrays.toString(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;}}System.out.printf("第%d趟排序后的数组:", i + 1);System.out.println(Arrays.toString(arr));}}
}

运行结果

D:\java\jdk-11.0.11\bin\java.exe "-javaagent:D:\IntelliJ IDEA 2020.1.1\lib\idea_rt.jar=9740:D:\IntelliJ IDEA 2020.1.1\bin" -Dfile.encoding=UTF-8 -classpath E:\WHT\Project\Java\DataStructures\out\production\DataStructures com.atguigu.sort.BubbleSort
排序前的数组:[3, 9, -1, 10, -2]
第1趟排序后的数组:[3, -1, 9, -2, 10]
第2趟排序后的数组:[-1, 3, -2, 9, 10]
第3趟排序后的数组:[-1, -2, 3, 9, 10]
第4趟排序后的数组:[-2, -1, 3, 9, 10]Process finished with exit code 0

优化的冒泡排序

代码实现

package com.atguigu.sort;import java.util.Arrays;/*** @author WHT* @create 2021-06-15 11:15*/
public class BubbleSort {public static void main(String[] args) {int arr[] = {3, 9, -1, 10, 20};System.out.printf("排序前的数组:");System.out.println(Arrays.toString(arr));for (int i = 0; i < arr.length - 1; i++) {boolean flag = false;   // 标识变量，表示是否进行过交换。(不一样的地方)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;flag = true;}}System.out.printf("第%d趟排序后的数组:", i + 1);System.out.println(Arrays.toString(arr));// 在这趟排序中，一次交换都没有发生过。(不一样的地方)if (!flag) {break;}}}
}

运行结果

D:\java\jdk-11.0.11\bin\java.exe "-javaagent:D:\IntelliJ IDEA 2020.1.1\lib\idea_rt.jar=10243:D:\IntelliJ IDEA 2020.1.1\bin" -Dfile.encoding=UTF-8 -classpath E:\WHT\Project\Java\DataStructures\out\production\DataStructures com.atguigu.sort.BubbleSort
排序前的数组:[3, 9, -1, 10, 20]
第1趟排序后的数组:[3, -1, 9, 10, 20]
第2趟排序后的数组:[-1, 3, 9, 10, 20]
第3趟排序后的数组:[-1, 3, 9, 10, 20]Process finished with exit code 0

封装的冒泡排序

// 将前面的冒泡排序算法，封装成一个方法。public static void bubbleSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {boolean flag = false;   // 标识变量，表示是否进行过交换。(不一样的地方)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;flag = true;}}// 在这趟排序中，一次交换都没有发生过。(不一样的地方)if (!flag) {break;}}}

8万随机数测试：17s 。

尚硅谷Java数据结构与算法——054 冒泡排序相关推荐

用数组实现环形队列（尚硅谷Java数据结构与算法）
整个代码在文章最后面,gitee地址:java数据结构与算法: 自己学习与练习数据结构的仓库https://gitee.com/ALi_L/javaDataStructurs.git 环形队列的难点如 ...
Java 数据结构与算法（尚硅谷Java数据结构与算法）笔记目录
红色的表示重要,绿色的表示暂时还不懂而且很重要线性结构和非线性结构队列顺序队列循环队列链表链表(Linked List)介绍链表是有序的列表,但是它在内存中是存储如下小结: 1) 链表 ...
刚从阿里、头条面试回来，尚硅谷java数据结构与算法百度云
二.回顾整理阿里面试题基本就这样了,还有一些零星的问题想不起来了,答案也整理出来了. 自我介绍 JVM如何加载一个类的过程,双亲委派模型中有哪些方法? HashMap如何实现的? HashMap和C ...
尚硅谷java数据结构与算法韩顺平数组实现队列问题
day2学习打卡:数组实现循环队列 package queue;import java.util.Scanner; //这里没有使用循环队列的思想所以造成了数组空间的浪费(数组空间不能复用) publ ...
尚硅谷Java数据结构和java算法，韩顺平数据结构和算法课后作业01
尚硅谷Java数据结构和java算法,韩顺平数据结构和算法课后作业第一题要求: 1)在前面的基础上,将稀疏数组保存到磁盘上,比如map.data 2) 恢复原来的数组时,读取map.data进行恢复 ...
尚硅谷01 数据结构与算法_数据结构与算法介绍+稀疏数组
数据结构与算法的关系几个实际编程中遇到的问题要想写出优秀的算法,首先应该能读懂别人写好的算法. 将生活中遇到的实际问题,使用程序来解决线性结构和非线性结构线性结构和非线性结构的关系: 数据结构 ...
尚硅谷Java数据结构与java算法全194章笔记整理
前言视频地址:https://www.bilibili.com/video/BV1E4411H73v?from=search&seid=13120683720695451628 评价:整个教 ...
Java数据结构与算法学习目前30170字
文章借鉴于[尚硅谷]数据结构与算法(Java数据结构与算法),在内容方面会做更改,但是核心依然是他们的学习视频.在这里声明. 1. 线性结构和非线性结构 1.1 线性结构数据结构包括两大部分,一个叫 ...
Java 数据结构与算法系列之冒泡排序
一.前言相信大部分同学都已经学过数据结构与算法这门课了,并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的,好像没见过使用 Java 写的数据结构与算法. ...

尚硅谷Java数据结构与算法——054 冒泡排序

冒泡排序

代码实现

运行结果

优化的冒泡排序

代码实现

运行结果

封装的冒泡排序

尚硅谷Java数据结构与算法——054 冒泡排序相关推荐

最新文章

热门文章