java实现冒泡排序算法

深藏阁楼爱情的钟 2022-05-13 23:45 199阅读 0赞

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

上代码

package ttt;
    
    public class BubbleSort {
        public static int[] BubbleSort(int[] theArray) {
        	int tmp;
        	for(int i = 0; i < theArray.length; i++) {
        		for (int j= 0; j<theArray.length-i-1; j++) {
        			if (theArray[j] > theArray[j+1]) {
        				tmp = theArray[j];
        				theArray[j] = theArray[j+1];
        				theArray[j+1] =tmp;
        			}
        		}
        	}
        	return theArray;
        }
        public static void main(String[] args) {
        	int []the_array = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < the_array.length; i++) {
                System.out.print(the_array[i] + " ");
            }
            
            int []result_array = BubbleSort(the_array);
            
            System.out.print("冒泡排序：");
            for(int i = 0; i < result_array.length; i++) {
                System.out.print(result_array[i] + " ");
            }
        }
    }

执行结果如下

之前的排序：10 1 18 30 23 12 7 5 18 17 冒泡排序：1 5 7 10 12 17 18 18 23 30

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82215501

发表评论取消回复

表情：

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

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

相关阅读

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

冒泡排序 -------------------- 不停比较相邻的两个元素，前面一个数比后面一个数大就将最大的数移到最右边 public static int

短命女/ 2022年12月23日 04:59/ 0 赞/ 173 阅读

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

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

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

相关 java实现冒泡排序算法

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

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

相关【排序算法】冒泡排序原理及Java实现

1、基本思想冒泡排序顾名思义就是整个过程像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定n个记录，从第一个记录开始依次对相邻的两个记录进行比较，

今天药忘吃喽~/ 2022年08月21日 10:42/ 0 赞/ 209 阅读

相关 java实现排序算法之冒泡排序

算法原理冒泡排序算法的运作如下：（从后往前） 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第

今天药忘吃喽~/ 2022年07月13日 05:47/ 0 赞/ 191 阅读

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

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

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

相关 java实现冒泡排序算法

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

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

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

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

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

相关 java实现冒泡排序算法

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

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

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

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

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