冒泡排序java版代码

港控/mmm° 2023-06-20 11:58 9阅读 0赞

public class Test { 
        /** * 冒泡排序 * * @param array */
        public static void bubbleSort(int[] array) { 
            int n = array.length;
            if (n <= 1) { 
                return;
            }
            //遍历n次
            for (int i = 0; i < n; i++) { 
                //交换数据标识
                boolean swapflag = false;
                //每轮比较n-1-i次
                for (int j = 0; j < n - 1 - i; j++) { 
                    //比较两个相邻的元素，将值大的元素交换到右边
                    if (array[j] > array[j + 1]) { 
                        int tmp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = tmp;
                        swapflag = true;
                    }
                }
                System.out.println("第" + (i + 1) + "次交换后结果，" + Arrays.toString(array));
                //如果没产生数据交换，证明后面数据已经是有序的，不需要再遍历
                if (!swapflag) { 
                    break;
                }
            }
        }
    
        public static void main(String[] args) { 
            int[] array = { 4, 2, 6, 1, 9, 8, 3, 5, 7};
            bubbleSort(array);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java完整的冒泡排序代码

public class BubbleSort \{ public static void main(String\[\] args) \{ int\[\] array = \

港控/mmm°/ 2023年10月08日 20:27/ 0 赞/ 35 阅读

相关 java冒泡排序经典代码(Java冒泡排序)

Java排序算法代码有哪些呢？当人们渴望先知道排在前面的是谁时， \ 我们用选择排序；当我们不断拿到新的数并想保持已有的数始终有序时，我们用插入排序；当给出的数 \

男娘i/ 2023年09月25日 08:34/ 0 赞/ 135 阅读

相关冒泡排序java版代码

public class Test { / 冒泡排序 @param array / public static void bub

港控/mmm°/ 2023年06月20日 11:58/ 0 赞/ 10 阅读

相关冒泡排序-改进版

冒泡排序算法改进版： include <stdio.h> define MaxSize 20 typedef int KeyType; //定义关

谁借莪１个温暖的怀抱￠/ 2023年03月13日 03:00/ 0 赞/ 29 阅读

相关冒泡排序代码演示

![aHR0cHM6Ly9pbWFnZXMyMDE3LmNuYmxvZ3MuY29tL2Jsb2cvODQ5NTg5LzIwMTcxMC84NDk1ODktMjAxNzEwMT

蔚落/ 2023年02月16日 06:03/ 0 赞/ 19 阅读

相关冒泡排序优化版

上一篇我们讲了冒泡排序，它需要重复的走过所有元素，并需要进行比较，直到没有交换的元素，这样导致，在很多情况下效率比较低下。比如【1，2，5，8，9，10，11，14，13】这

偏执的太偏执、/ 2022年10月02日 10:41/ 0 赞/ 176 阅读

相关 Java版冒泡排序

public class Demo5 { public static void main(String[] args) { int t

绝地灬酷狼/ 2022年08月21日 06:38/ 0 赞/ 152 阅读

相关冒泡排序-java版

冒泡排序-java版 package com.mgj.demo001; / 冒泡排序 @author Adm

阳光穿透心脏的1/2处/ 2022年07月13日 02:18/ 0 赞/ 177 阅读

相关 Java代码实现冒泡排序

排序算法分类排序算法大体可分为两种：　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速

深碍√TFBOYSˉ_/ 2022年05月21日 05:04/ 0 赞/ 191 阅读

相关冒泡排序升级版-鸡尾酒排序

简介鸡尾酒排序等于冒泡排序的轻微变形，不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡

谁践踏了优雅/ 2022年05月15日 12:06/ 0 赞/ 250 阅读