冒泡排序Java实现

怼烎@ 2022-09-06 14:23 179阅读 0赞

冒泡排序的核心思想是通过最近邻的两个元素进行交换,每一趟将一个最大的元素调整到数组的正确位置,直到整个数组完整有序才完毕.

import java.util.Arrays;
    
    public class BubbleSort { 
        public static void main(String[] args) { 
            //冒泡排序
            int[] arr = { 1,4,46,64,3,6,76,85,854,345,664,77};
            bubble(arr,arr.length);
            System.out.println(Arrays.toString(arr));
        }
    
        private static void bubble(int[] arr,int n) { 
            if(n<=1){ 
                return ;
            }
            for(int i=0;i<n;++i){ 
                boolean flag=false;
                //一趟的循环
                for(int j =0;j<n-i-1;++j ) { 
                    if (arr[j] > arr[j + 1]) { 
                        swap(arr,j,j+1);
                        flag=true;
                    }
                }
                if(!flag) break;
            }
        }
    
        private static void swap(int[] arr,int i,int j) { 
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现冒泡排序

冒泡排序一、原理 1.重复的比较相邻两个元素，如果前面一个比后面一个大则交换顺序。 ![watermark_type_ZmF...

心已赠人/ 2024年04月17日 15:49/ 0 赞/ 54 阅读

相关 Java实现冒泡排序

原理：每次比较两个相邻的元素，将较大的元素交换至右端。思路：每次冒泡排序操作都会将相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足，就交换这两个相邻元素的次序，一

痛定思痛。/ 2023年02月25日 15:25/ 0 赞/ 34 阅读

相关 java实现冒泡排序

冒泡排序的原理：从第一个数字开始一直跟后面的数字比，如果正在比较的数字遇到比自己大的就调换位置，直到遍历结束，依次如此，直到达到从小到大的排序，代码如下 ![在这里插入图片

待我称王封你为后i/ 2022年11月28日 05:56/ 0 赞/ 172 阅读

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

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

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

相关冒泡排序Java实现

冒泡排序的核心思想是通过最近邻的两个元素进行交换,每一趟将一个最大的元素调整到数组的正确位置,直到整个数组完整有序才完毕. import java.util.Arra

怼烎@/ 2022年09月06日 14:23/ 0 赞/ 180 阅读

相关 Java实现冒泡排序

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位

╰半夏微凉°/ 2022年06月17日 04:44/ 0 赞/ 185 阅读

相关 java实现冒泡排序

java实现冒泡排序算法 > public class Main { > public static void main(String[] args) {

向右看齐/ 2022年06月08日 05:22/ 0 赞/ 169 阅读

相关冒泡排序Java实现

public class Bubble \{ public static void main(String\[\] args) \{ int b\[\] =

- 日理万妓/ 2022年06月03日 02:58/ 0 赞/ 174 阅读

相关 java实现冒泡排序

public class BubbleSort { public static void sort(int arr[]) {

布满荆棘的人生/ 2022年02月26日 06:24/ 0 赞/ 194 阅读

相关【Java】冒泡排序实现

交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序。简单写一写冒泡排序。冒泡排序的思想首先，

水深无声/ 2022年01月06日 09:51/ 0 赞/ 220 阅读