Java-冒泡排序算法

你的名字 2021-08-24 13:52 378阅读 0赞

比较相邻的元素，如果第一个元素比第二个元素大，就交换。  
相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

public class Bubblesort { 
    	public static void main(String[] args) { 
    		int[] nums = { 34, 4, 56, 17, 90, 65};
    		// 这是从小到大的排序
    		// 外层循环控制轮数，长度减一
    		for (int i=0;i < nums.length; i++) { 
    			// 内层循环依次递减
    			for (int j=0; j < nums.length-1-i; j++) { 
    				if (nums[j] > nums[j+1]) { 
    					nums[j] = nums[j] + nums[j+1];
    					nums[j+1] = nums[j] - nums[j+1];
    					nums[j] =nums[j] -nums[j+1];
    				}
    			}
    		}
    
    		// 输出结果
    		for (int x:nums) { 
    			System.out.println(x);
    		}	
    		// 这是从大到小排序
    		for (int i=0;i < nums.length-1; i++) { 
    			for (int j=0;j < nums.length-1-i;j++){ 
    				if (nums[j] < nums[j+1]){ 
    					nums[j] = nums[j] + nums[j+1];
    					nums[j+1] = nums[j] - nums[j+1];
    					nums[j] = nums[j] - nums[j+1];
    				}
    			}
    		}
    		
    		// 输出结果
    		System.out.println("---------------------");
    		for (int x:nums) { 
    			System.out.println(x);
    		}
    	}
    }

公众号：Coder 杂谈，欢迎关注  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzQ1MjM3_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzQ1MjM3_size_16_color_FFFFFF_t_70]: /images/20210813/3e1415f52b67414aaa7a8ef032d328d2.png

发表评论取消回复

表情：

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

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

相关阅读

相关 java集合实现冒泡排序_java实现冒泡排序算法

java实现冒泡排序算法 package ch01; public class BubbleSort \{ public static void main(String

冷不防/ 2022年10月22日 13:55/ 0 赞/ 221 阅读

相关 JAVA_算法_冒泡排序

在java中，需要首先定于一个数组 int a\[\]=new int\[\]\{8,-1,3,2,11,-2,5\} 然后另外写一个方法，在这个方法中，我们用两个for循

末蓝、/ 2022年09月23日 11:00/ 0 赞/ 137 阅读

相关【排序算法】——冒泡排序算法

前提　　对还不算入门的小白，关于算法这一部分更是理解甚少，只是记得老师曾讲过用三角形表示冒泡排序算法方法，面对那个三角形更是迷迷糊糊的样子，真是迷惑了好久，最近看关于泛

旧城等待，/ 2022年08月21日 14:52/ 0 赞/ 322 阅读

相关 [java]冒泡排序算法

Java 实现的冒泡排序转自：http://www.blogjava.net/hitlang/archive/2007/09/05/142943.html public c

川长思鸟来/ 2022年07月16日 16:12/ 0 赞/ 127 阅读

相关 Java-排序算法之冒泡排序算法

冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。排序流程如下： 1、对数组中的各数据，依次比较相邻的两个元素的大小。 2、如果前面的数据大于后

刺骨的言语ヽ痛彻心扉/ 2022年06月07日 01:58/ 0 赞/ 250 阅读

相关排序算法-冒泡排序

冒泡排序属于交换排序每次比较左右两个数，小的放左边大的放右边第一轮比较完会将最大的那位放在最后，第二轮会把倒数第二大的放在倒数第二位依次 ![这里写图

迈不过友情╰/ 2022年06月01日 06:16/ 0 赞/ 271 阅读

相关 Java冒泡排序算法

java冒泡排序算法 1.基本思想：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面（从小到大排序），把大的元素移动到数组的后面，即交换两个元

港控/mmm°/ 2022年05月11日 13:44/ 0 赞/ 130 阅读

相关排序算法--------冒泡排序

冒泡排序 1.什么是冒泡排序？ 2.算法实现思想 3.图解思想 4.java实现 5.算法复杂度分析： 5.1 时间复杂度

Dear 丶/ 2022年04月23日 06:40/ 0 赞/ 265 阅读

相关排序算法——冒泡排序

排序算法——冒泡排序 > 冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的比较，从开始的第一对到结尾的最后一对。通过每一趟的比较，

深碍√TFBOYSˉ_/ 2021年11月08日 22:48/ 0 赞/ 404 阅读

相关 Java-冒泡排序算法

比较相邻的元素，如果第一个元素比第二个元素大，就交换。相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 public class Bubbleso

你的名字/ 2021年08月24日 13:52/ 0 赞/ 379 阅读