目录JAVA全系列 教程
3762个小节阅读：7089.1k
目录
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本，未来主流的版本
人工智能 教程
顺势而为，AI创新未来
大厂算法 教程
算法，程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
本节课讲解冒泡排序、二分法查找（折半查找）等常见的算法。大家如果想更好的理解，可以看这个网站（上面可以根据程序执行看到动画效果）：https://visualgo.net/
冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。本节讲解冒泡的基础算法和优化算法，既提高大家算法的素养，也可以从容面对找工作时JAVA的笔试题目。
冒泡排序的基础算法
冒泡排序算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序算法的运作如下：
【示例】冒泡排序的基础算法
xxxxxxxxxximport java.util.Arrays;public class TestBubbleSort { public static void main(String[ ] args) { int[ ] values = { 3, 1, 6, 8, 9, 0, 7, 4, 5, 2 }; bubbleSort(values); System.out.println(Arrays.toString(values)); }
public static void bubbleSort(int[ ] values) { int temp; for (int i = 0; i < values.length; i++) { for (int j = 0; j < values.length - 1 - i; j++) { if (values[j] > values[j + 1]) { temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; } } } }}冒泡排序的优化算法
我们可以把上面的冒泡排序的算法优化一下，基于冒泡排序的以下特点：
【示例】冒泡排序的优化算法
xxxxxxxxxximport java.util.Arrays;public class TestBubbleSort2 { public static void main(String[ ] args) { int[ ] values = { 3, 1, 6, 8, 9, 0, 7, 4, 5, 2 }; bubbleSort2(values); System.out.println(Arrays.toString(values)); } public static void bubbleSort2(int[ ] values) { int temp; for (int i = 0; i < values.length ; i++) { // 定义一个布尔类型的变量，标记数组是否已达到有序状态 boolean flag = true; /*内层循环：每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后*/ for (int j = 0; j < values.length - 1 - i; j++) { // 如果前一个元素大于后一个元素，则交换两元素的值； if (values[j] > values[j + 1]) { temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; //本趟发生了交换，表明该数组在本趟处于无序状态，需要继续比较； flag = false; } } //根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环。 if (flag) { break; } } }}执行结果如图所示：
