冒泡排序

最新推荐文章于 2024-10-10 22:59:02 发布

无名万物

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量103

点赞数

分类专栏： Java 文章标签：算法冒泡排序

本文链接：https://blog.csdn.net/qq_27437991/article/details/82590558

版权

Java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1、冒泡排序
冒泡排序是将相邻两个元素进行两两比较，大的往后放，一次循环后，最大的在最后一位，因此第二次循环后需要比较的元素减少一个，即减少一次循环，代码如下

import java.util.*;
public class MaoPao{
    public static void main(String[] args){
        int[] a = {3,5,72,867,23,7,23};
        maoPao(a);
        System.out.println(Arrays.toString(a));
    }

    public static void maoPao(int[] arr){
        for(int i=0; i<arr.length-1; i++){
            for(int j=0; j<arr.length-1-i; j++){
                if(a[j] > a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
    }
}