Java 冒泡排序

2021-08-02 17:02:26 阅读：125 来源： 互联网

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;
    }

}

标签：sort,Java,int,冒泡排序,循环,array,排序
来源： https://www.cnblogs.com/LiquorWuYan/p/15090634.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Java 冒泡排序

Java 冒泡排序