十大排序算法之冒泡排序

落日映苍穹つ 2024-04-17 22:06 63阅读 0赞

例题：  
对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序  
要求从小到大排列。  
思路：  
要求n个数据从小到大排列，  
那我们只需要进行n-1次循环（当n-1个数排好之后，剩下的数一定是最小的），  
每次比较相邻两个值的大小，大的在右边，小的在左边，依次迭代  
这样我们每经过一轮循环就能把当前状态最大值放在右边。  
阻碍：  
在代码中比较大小只局限于两者比较，  
但是现在需要很多数进行比较大小，  
所以我们在内层加一个循环就ok了。  
（Ps：要求每次循环均能找出一个最大值）  
执行：  
外层循环：每次循环负责找出一个当前的最大值放在右边（橙色）。  
内层循环：依次比较相邻的两个数（绿色），时刻保证（左边<右边）。冒泡![冒泡流程][20190903144021780.gif]  
评价：  
**不需要开辟新的空间，时间复杂度极高，但排序状态较为稳定**

Java代码：
    import java.util.Arrays;
    public class T2冒泡排序 {
    	public static void main(String[] args) {
    		int arr[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
    		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 t=arr[j];
    					arr[j]=arr[j+1];
    					arr[j+1]=t;
    				}
    			}
    		}
    		System.out.println(Arrays.toString(arr));
    	}
    }

[20190903144021780.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/576251eed7904909bf6821ff8d39d7c9.gif

发表评论取消回复

表情：

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

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

相关阅读

相关十大排序算法之冒泡排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。思路：要求n个数据...

落日映苍穹つ/ 2024年04月17日 22:06/ 0 赞/ 64 阅读

相关排序算法之冒泡排序

\[交换排序-冒泡排序\] 1.算法思想相邻元素进行数值比较，当前一个元素大于后一个元素时，交换两个元素的值，每次遍历都能将最大的值置于数组末尾。 2.流程解

我就是我/ 2022年12月29日 14:20/ 0 赞/ 198 阅读

相关【十大排序】深入浅出冒泡排序

[【2020秋招-面试题目汇总（随时更新）】][2020_-] 排序系列传递门 [堆排序][Link 1] [快速排序][Link 2] [归并排序]

悠悠/ 2022年11月26日 07:55/ 0 赞/ 133 阅读

相关排序算法之冒泡排序

冒泡排序冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是

忘是亡心i/ 2022年10月20日 05:29/ 0 赞/ 211 阅读

相关排序算法之冒泡排序

同样的先上这张图 ![Center][] 下面分析交换排序之冒泡排序：冒泡排序和选择排序很相似，都是遍历一趟把最大的元素放到最后面，但选择排序属于选择排序，而冒泡

青旅半醒/ 2022年09月25日 15:23/ 0 赞/ 164 阅读

相关排序算法之冒泡排序

排序算法之冒泡排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现，代码中均有非常详细的注释。最后会给

蔚落/ 2022年08月20日 12:27/ 0 赞/ 259 阅读

相关排序算法之冒泡排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

缺乏、安全感/ 2022年06月16日 06:54/ 0 赞/ 244 阅读

相关八大排序算法之冒泡排序（一）

public class maopao { public static void main(String[] args) { int a

秒速五厘米/ 2022年05月15日 08:45/ 0 赞/ 153 阅读

相关小朋友学十大排序算法（1）：冒泡排序

一、基本原理（由小到大）将相邻两个数比较，将大的调到后头。如果有n个数，则要进行n-1趟比较。在第1趟中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比

女爷i/ 2022年04月11日 14:53/ 0 赞/ 184 阅读

相关排序算法之冒泡排序

public class testDemo { //排序算法之冒泡排序 public static void main(String[] args)

桃扇骨/ 2021年10月01日 05:02/ 0 赞/ 376 阅读