Java简单实现冒泡排序算法

﹏ヽ暗。殇╰゛Y 2022-05-05 08:30 230阅读 0赞

### java实现冒泡排序算法 ###

*   *   *  1、原理
         *  2、思想
         *  3、示例
         *  4、代码实现

### 1、原理 ###

*  比较两个相邻的元素，将值大的元素交换到右端。

### 2、思想 ###

*  依此比较相邻两个数，小的数放在前面，大的数放在后面
 *  第一趟比较第1，2个数，小前大后；比较第2，3个数，小前大后，直至比较到把其中最大数放到最右端
 *  第一趟之后，最后一个一定最大，比较第二趟，第二趟第一个不参与，把第二大的数放到倒数第二个位置
 *  第二趟之后，倒数第二个数第二大，第三趟最后两个数不参与
 *  依此类推，每一趟比较次数-1

### 3、示例 ###

1.  数组如下：

int[] arr = { 6,3,8,2,9,1}

1.  具体执行如下：  
    ![冒泡排序趟数和排序次数执行图][70]
2.  备注

*  N个数字排序，进行 N-1趟排序
 *  每趟排序次数为 N-i-1次
 *  双重循环 外层控制趟数，内层控制每一趟排序次数

### 4、代码实现 ###

package com.tmf;
    
    public class Test16 { 
    	public static void main(String[] args) { 
    		int[] arr = { 6,3,8,2,9,1};
    		sort(arr);
    		for (int i : arr) { 
    			System.out.print(i+" ");
    		}
    	}
    	public static void sort(int[] arr) { 
    		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 temp = arr[j];
    					arr[j] = arr[j+1];
    					arr[j+1]=temp;
    				}
    			}
    	}
    }

[70]: /images/20220505/0f1e9b3fa440479ea96f6dce276f3fbb.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现冒泡排序算法

　　1.引子　　1.1.为什么要学习数据结构与算法？　　有人说，数据结构与算法，计算机网络，与操作系统都一样，脱离日常开发，除了面试这辈子可能都用不到呀！　　有人说

系统管理员/ 2024年04月03日 13:58/ 0 赞/ 90 阅读

相关简单算法之冒泡排序

冒泡排序冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 ![在这里插

矫情吗；*/ 2023年10月09日 15:38/ 0 赞/ 26 阅读

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

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

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

相关 java实现冒泡排序算法

冒泡排序的基本思想是从头开始扫描需要排序的元素，把相邻的元素进行对比，然后移动元素，一直到所有的元素是一个有序排列为止。如果有n个元素，一般需要比较n-1趟，第一趟把最大

谁践踏了优雅/ 2022年09月24日 10:30/ 0 赞/ 194 阅读

相关 java简单实现冒泡、快速、选择、插入排序算法

程序主要实现了冒泡排序、快速排序、选择排序、插入排序算法数据类Data.java 排序算法类SortMethods.java 主类Main.java 示例程序

旧城等待，/ 2022年07月16日 09:09/ 0 赞/ 230 阅读

相关 Java实现排序算法（二）——冒泡排序

另一个直接了当的排序方法就是冒泡算法。比较表中的相邻元素，如果是逆序的话就交换位置。重复多次后，最终最大的元素下沉到列表的最后一个位置，第二遍操作将第二大的元素沉下去，直到

偏执的太偏执、/ 2022年05月29日 13:22/ 0 赞/ 209 阅读

相关 java实现冒泡排序算法

前面我们把[冒泡排序算法][Link 1]详细的讲解了下，现在我们用java来实现以下这个算法上代码 package ttt; public c

深藏阁楼爱情的钟/ 2022年05月13日 23:45/ 0 赞/ 217 阅读

相关 Java简单实现冒泡排序算法

java实现冒泡排序算法 1、原理 2、思想 3、示例 4、代码实现 1、原理

﹏ヽ暗。殇╰゛Y/ 2022年05月05日 08:30/ 0 赞/ 231 阅读

相关 java实现冒泡排序算法

public class BubbleSort { public static void main(String[] args) { i

落日映苍穹つ/ 2022年04月18日 01:50/ 0 赞/ 523 阅读

相关排序算法-1、冒泡排序（java实现）

排序算法-冒泡排序（java实现）冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地

「爱情、让人受尽委屈。」/ 2021年09月28日 09:24/ 0 赞/ 371 阅读