交换排序--冒泡

骑猪看日落 2022-06-11 04:12 253阅读 0赞

三大基本排序[算法][Link 1]之一，交换排序--冒泡排序（Bubble Sort）。

交换，是根据序列中两个记录键值的比较结果来兑换这两个记录在序列中的位置。

前提：

排序结果为从小到大。

冒泡排序，是将一排序列，从左向右，两两比较，前边的数比后边的数大，就交换位置，一次比较完成，最大的数就排好位置在最后边了，然后再从左向右两两比较，把整个序列中第二大的数排好，以此类推，最终把所有的数都排好。形象的说就像水泡一个一个冒出来。

代码实现：

public static void sort(){
    		System.out.println("开始排序了！");
    		
    		int[] a = {9,2,4,5,7,6,8,3,1,0};
    		
    		System.out.println("排序前的序列是：" + Arrays.toString(a));
    
    		for(int i = a.length-1; i > 0; i--){
    			for(int j = 0; j<i; j++ ){
    				System.out.println("j：" + j);
    				if(a[j]>a[j+1]){
    					int temp = 0;
    					temp = a[j];
    					a[j] = a[j+1];
    					a[j+1] = temp;
    				}
    			}
    		}
    
    		System.out.println("排序完成了！");
    		System.out.println("排序后的序列是：" + Arrays.toString(a));
    
    	}

形象有趣的动图演示：

![20170731155535299][]

图片来源： https://sort.hust.cc/1.bubbleSort.html

总结：

又回顾了一个算法，点滴积累。

[Link 1]: http://lib.csdn.net/base/datastructure
[20170731155535299]: /images/20220611/c4816a866eec4ba293da23ee75adf7d1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

相关交换排序(冒泡排序、快速排序)

1、冒泡排序 1.1、概念冒泡排序是通过对排序序列从前向后(从下标较小的元素开始)、依次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部，就像水底

雨点打透心脏的1/2处/ 2022年11月27日 15:45/ 0 赞/ 182 阅读

相关交换排序：冒泡排序

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到

一时失言乱红尘/ 2022年10月16日 02:59/ 0 赞/ 162 阅读

相关冒泡排序`交换排序·二分查找

public class ArrayTest \{ public static void main(String\[\] args) \{ int\[\] a = ne

雨点打透心脏的1/2处/ 2022年08月08日 12:51/ 0 赞/ 128 阅读

相关交换排序----冒泡排序----java实现

冒泡排序：第1趟：依次比较0和1、1和2.......n-2和n-1索引位置的元素，如果发现一个数比他后面的数大，则交换着两个数的位置，经过第一趟排序，最大的数排在了数组的

分手后的思念是犯贱/ 2022年07月21日 00:27/ 0 赞/ 148 阅读

相关交换排序--冒泡

三大基本排序[算法][Link 1]之一，交换排序--冒泡排序（Bubble Sort）。交换，是根据序列中两个记录键值的比较结果来兑换这两

骑猪看日落/ 2022年06月11日 04:12/ 0 赞/ 254 阅读

相关排序算法(三)：交换排序(冒泡排序、快速排序)

一、冒泡排序 1.算法思想　冒泡排序是一种极其简单的排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再

短命女/ 2022年06月01日 07:49/ 0 赞/ 253 阅读

相关八大排序之交换排序—冒泡排序

冒泡排序最简单排序实现可以做成参考：[https://www.cnblogs.com/shen-hua/p/5422676.html][https_www.cnb

拼搏现实的明天。/ 2022年05月13日 03:40/ 0 赞/ 181 阅读

相关交换类排序-----冒泡排序

冒泡排序： //冒泡排序 include<stdio.h>//时间复杂度 O(n^2) 稳定 void BubbleSort(int a[], i

た入场券/ 2022年05月03日 01:56/ 0 赞/ 176 阅读

相关交换排序——冒泡排序

/ 算法思想：两两比较待排序元素的关键字，发现他们次序相反时即进行交换，直到没有逆序元素为止。 /

红太狼/ 2022年03月20日 02:54/ 0 赞/ 160 阅读

相关交换排序——冒泡排序

代码 package dataStructureAndAlgorithms; public class SwapSort_bubbleSort

ゝ一纸荒年。/ 2021年12月14日 02:53/ 0 赞/ 220 阅读