Bubble Sort

冒泡排序是对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序；
如果有 n 个数据进行排序，总共需要比较 n-1 次，每一次比较完毕，下一次的比较就会少一个数据参与；

1. 图解

2. Java 实现

import java.util.Arrays;/*
冒泡排序：
一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，
依次对所有的数据进行操作，直至所有数据按要求完成排序
*/
public class test {public static void main(String[] args) {//定义一个数组int[] arr = {7, 6, 5, 4, 3};System.out.println("排序前：" + Arrays.toString(arr));//这里减1，是控制每轮比较的次数for (int x = 0; x < arr.length - 1; x++) {//-1是为了避免索引越界，-x是为了调高比较效率for (int i = 0; i < arr.length - 1 - x; i++) {if (arr[i] > arr[i + 1]) {int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}}System.out.println("排序后：" + Arrays.toString(arr));}
}
/*
输出
排序前：[7, 6, 5, 4, 3]
排序后：[3, 4, 5, 6, 7]*/

3. 更多排序方法

请查阅：Java 的数组排序 >>>

Java Bubble Sort 冒泡排序图解相关推荐

C++Bubble sort冒泡排序的实现算法(附完整源码)
C++Bubble sort冒泡排序的实现算法法 C++Bubble sort冒泡排序的实现算法完整源码(定义,实现,main函数测试) C++Bubble sort冒泡排序的实现算法完整源码(定义, ...
排序时间倒序_经典排序算法之冒泡排序(Bubble Sort)
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮.冒泡排序主要有两个基本步骤:相邻元素之间的比较和交换位置. 步骤分析: 令待排序序列为 ...
java排序链表冒泡排序_Java中的冒泡排序
java排序链表冒泡排序 Java Sorting is one of the many aspects of java interview questions. In this post, we w ...
Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2 ...
排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
带哨兵的冒泡排序_冒泡排序（Bubble Sort）
1.定义冒泡排序(Bubble Sort)是一种交换排序. 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序. 2.基本思想两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换, ...
Recursive Bubble Sort（递归冒泡排序）
程序来源:Recursive Bubble Sort 迭代冒泡排序算法: // Iterative Bubble Sort bubbleSort(arr[], n) {for (i = 0; i &l ...
冒泡排序的PHP实现 Bubble Sort
冒泡排序Bubble Sort的PHP实现.代码中函数说明: out_arr,用于将数组输出成一个字符串,以便查看 bubblesort,第一种实现方案,从后往前依次选出需要的值,这里是较大的 bub ...
python冒泡排序_5种python方法实现冒泡排序可视化：Bubble Sort Visualizer
1 说明: ===== 1.1 冒泡排序: 1.1.1 原理:比较两个相邻的元素,将值大的元素交换至右端. 1.1.2 来源:由来是因为越大的元素会经由交换慢慢"浮"到数列的顶端, ...
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...

Java Bubble Sort 冒泡排序图解

目录

Bubble Sort

1. 图解

2. Java 实现

3. 更多排序方法

Java Bubble Sort 冒泡排序图解相关推荐

最新文章

热门文章