Java冒泡排序，看了就会

本文主要是介绍Java冒泡排序，看了就会，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

大家好，今天来给大家分享一下Java当中的冒泡排序
冒泡排序是最为有名的排序算法之一，一共有八大排序

冒泡的代码是比较简单的，两层循环，外层冒泡轮数，里层依次比较

越小的元素会经由交换慢慢"浮"到数列的顶端。

比较相邻的元素。如果第一个比第二个大，就交换他们两个的位置。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

这样的一组数据

依照 **比较相邻的元素。如果第一个比第二个大，就交换他们两个的位置。**这样的原则

看代码：

package Array;

import java.util.Arrays;

public class ArrayDemo07 {
    //冒泡顺序
    //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
    //2.每一次比较，都会产生一个最大，或者最小的数字
    //3.下一轮则可以少一次排序
    //依次循环，直到结束！

    public static void main(String[] args) {
        int[] a = {1, 2, 45, 74, 25, 6, 41, 48};
        int[] sort = sort(a);  //调用完我们自己写的排序方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));

    }

    public static int[] sort(int[] array) {
        //临时变量
        int temp = 0;
        for (int i = 0; i < array.length; i++) {    //
            //内层循环：比较判断两个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] > array[j]) {      //如果前面的数字大于后面的数
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;

                }

            }
        }

        return array;

    }
}

从大到小排序，观察本程序当中数组原先的数据大小排列 即： int[] a = {1, 2, 45, 74, 25, 6, 41, 48};

显示结果

package Array;

import java.util.Arrays;

public class ArrayDemo07 {
    //冒泡顺序
    //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
    //2.每一次比较，都会产生一个最大，或者最小的数字
    //3.下一轮则可以少一次排序
    //依次循环，直到结束！

    public static void main(String[] args) {
        int[] a = {1, 2, 45, 74, 25, 6, 41, 48};
        int[] sort = sort(a);  //调用完我们自己写的排序方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));

    }

    public static int[] sort(int[] array) {
        //临时变量
        int temp = 0;
        for (int i = 0; i < array.length; i++) {    //
            //内层循环：比较判断两个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] < array[j]) {    //如果前面的数字小于后面的数
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;

                }

            }
        }

        return array;

    }
}

显示结果
就相当于掉了了个个

假设已知数组开始就是排好序的，那就不需要使程序再去运行

看代码

package Array;

import java.util.Arrays;

public class ArrayDemo07 {
    //冒泡顺序
    //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
    //2.每一次比较，都会产生一个最大，或者最小的数字
    //3.下一轮则可以少一次排序
    //依次循环，直到结束！

    public static void main(String[] args) {
        int[] a = {1, 2, 45, 74, 25, 6, 41, 48};
        int[] sort = sort(a);  //调用完我们自己写的排序方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));

    }

    public static int[] sort(int[] array) {
        //临时变量
        int temp = 0;
        for (int i = 0; i < array.length; i++) {    //
            //内层循环：比较判断两个数，如果第一个数比第二个数大，则交换位置
            boolean flag = false;  //通过flag标识位减少没有意义的比较
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] < array[j]) {    //如果前面的数字大于后面的数
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    flag = true;

                }

            }
            if (flag == false) {
                break;
            }
        }
            return array;

        }
    }

显示结果

好了，关于Java的冒泡排序就到这里了，谢谢大家

这篇关于Java冒泡排序，看了就会的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！