Java 冒泡排序

2021/8/2 17:06:03

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

Java 冒泡排序

  • 冒泡排序就是把数组中的所有元素,按从小到大,或者从大到小的顺序排序好
  • 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序

示例:

package com.shun.array;

import java.util.Arrays;

public class ArrayDemo07 {
    public static void main(String[] args) {
        //冒号排序
        int[] a = {1,5,7,9,6,2,7,2};
        
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }

    public static int[] sort(int[] array){
        //定义临时变量
        int temp = 0;

        //定义的是第二个for循环的使用次数,因为第二个for循环一次只能把一个最大数放到最后
        //-1定义的是可以少循环1次,类似8个数,只需要7次都把最大的数放在最后就可以完成排序了
        //推荐先看第二个for循环,然后再看第一个for循环
        for (int j = 0; j < array.length - 1; j++) {

            //定义的是用for循环比较前后两个数的大小,把最大的数放到最后一位
            //-i代表循环一次后就已经把数组中最大的数放到了最后了,就可以减少一个数的比较
            //-1d代表不超出比较范围,如果一个数组有8个元素,那么最后一个元素的下标就是i=7,那i+1=8就不存在
            for (int i = 0; i < array.length - 1 - i; i++) {
                if (array[i+1]<array[i]){
                    temp = array[i+1];
                    array[i+1]=array[i];
                    array[i]=temp;
                }
            }
        }

        return array;
    }

}


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


扫一扫关注最新编程教程