一、前言

相信大部分同学都已经学过数据结构与算法这门课了，并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的，好像没见过使用 Java 写的数据结构与算法。

带着这个好奇心，我去查了下资料，国内基本找不到使用 Java 写的数据结构与算法书籍，有一本书叫《Java 数据结构与算法》，这本书的代码是使用 Java 实现的，不过这本书是国内的学者翻译国外的书籍写出来的，个人感觉这本书对于初学者来说，还是比较难理解的。

冒泡排序一种运行效率很低的排序算法，然而虽然排序效率低，确实排序入门很重的算法，因为冒泡排序的思路是最简单最容易理解的排序算法了。

二、冒泡排序

1、定义： 冒泡排序是一种通过两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止的交换排序。

2、实现思想： 通过比较两两相邻记录的关键字，将第一个记录的关键字和第二个记录的关键字进行比较，如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。比完一个循环，最大的那个已经放到了最后的位置，这样就可以对前面N-1个数再循环比较。

下面以一群身高不等的学生为例，如下图所示：

未排序的学生

已排序的学生

冒泡排序第一轮实现过程

三、冒泡排序的 Java 代码实现

1、冒泡排序实现算法：

BubbleSort.java

package BubbleSort;/**** 冒泡排序实现算法**/
public class BubbleSort {public void bubble(Integer[] data){for(int i=0;i<data.length;i++){for(int j=0;j<data.length-1-i;j++){//如果后一个数小于前一个数，则两个数互相交换位置if(data[j]>data[j+1]){int tmp=data[j];data[j]=data[j+1];data[j+1]=tmp;}}}}
}

2、冒泡排序测试：

Test.java

package BubbleSort;import java.util.Arrays;/**** 测试冒泡排序**/
public class Test {public static void main(String[] args) {Integer[] list={149,138,165,197,176,113,127,114,110};//冒泡排序BubbleSort bs = new BubbleSort();bs.bubble(list);System.out.println("排序前的结果为：" + Arrays.toString(list));System.out.print("排序后的结果为：");for(int i=0;i<list.length;i++){System.out.print(list[i]+" ");}}
}

2、测试结果：

关注微信公众号compassblog，了解更多

Java 数据结构与算法系列之冒泡排序相关推荐

【Java 数据结构及算法实战】系列 017：HJ3 明明的随机数
描述明明生成了N个1到500之间的随机整数.请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出. 数据范围: 1≤n≤1000 ,输入 ...
【Java数据结构及算法实战】系列002：算法的四种描述方式
本节是<Java数据结构及算法实战>系列的第2节,主要介绍描述算法的常用的4种方式. 要定义一个算法,我们可以用自然语言.流程图.伪代码的方式描述解决某个问题的过程或是编写一段程序来实现这 ...
Java数据结构和算法（一）——简介
本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子. 编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱.一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数 ...
数据结构排序算法实验报告_[数据结构与算法系列]排序算法(二)
我的上一篇文章向大家介绍了排序算法中的冒泡排序.插入排序和选择排序.它们都是平均时间复杂度为 O(n^2) 的排序算法,同时还为大家讲解了什么是原地排序和什么是排序的稳定性.下图是这三种算法的比较,不 ...
【笔记】Java数据结构与算法
[笔记]Java数据结构与算法文章目录 [笔记]Java数据结构与算法 1.八大排序应用场景 2.未完待续-- 1.八大排序应用场景冒泡排序:优化后的冒泡排序可用于当数据已经基本有序,且数据量较小 ...
书籍推荐：《Java数据结构与算法》
Data Structures and Algorithms in Java (2nd Edition) 没错,这本书的代码都是用Java写的. 现在市面上关于数据结构和算法的书的描述语言一般是C.C ...
Java数据结构与算法（二）
Java数据结构与算法(二) 第六章递归 1 递归应用场景 2 递归的概念 3 递归调用机制 4 递归能解决什么样的问题 5 递归需要遵守的重要规则 6 递归-迷宫问题 6.1 迷宫问题 6.2 代 ...
Java数据结构和算法（第二版）
Java数据结构和算法(第二版) 下载地址 https://pan.baidu.com/s/112D5houIgu0eMs_i5o0Ujw 扫码下面二维码关注公众号回复 100066获取分享码本书目 ...
Java数据结构和算法 - 递归
三角数字 Q: 什么是三角数字? A: 据说一群在毕达哥拉斯领导下工作的古希腊的数学家,发现了在数学序列1,3,6,10,15,21,--中有一种奇特的联系.这个数列中的第N项是由第N-1项加N得到的 ...

Java 数据结构与算法系列之冒泡排序

一、前言

二、冒泡排序

三、冒泡排序的 Java 代码实现

Java 数据结构与算法系列之冒泡排序相关推荐

最新文章

热门文章