Java冒泡排序

最新推荐文章于 2025-04-20 19:16:04 发布

一只阳ovo

最新推荐文章于 2025-04-20 19:16:04 发布

阅读量192

点赞数

文章标签：排序算法算法 java

本文链接：https://blog.youkuaiyun.com/qq_49408450/article/details/122888591

版权

该博客详细介绍了冒泡排序的基本原理和实现过程。通过一个具体的Java代码示例，展示了如何使用冒泡排序对整数数组进行升序排列。在代码中，博主解释了冒泡排序的每一步操作，并在主函数中打印了排序前后的数组，以验证排序的正确性。此博客对于理解基础排序算法具有指导意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package array;

import java.util.Arrays;
//冒泡排序
//1，比较数组中相邻的两个元素，如果第一个比第二个大，交换位置
//2，每一次比较都会产生一个最大或最小数字
//3，下一轮可以少一次排序
//4,依次循环，直到结束

public class ArrayDemo8 {
    public static void main(String[] args) {
    int[]  a = {2,12,3,5,4,52};
        int[] sort = sort(a);//调用完我们自己写的排序方法以后返回一个排序后的数组

        System.out.println(Arrays.toString(a));
    }

    public static int[] sort(int[] array){
        //外层循环 走多少次
        int max = 0;
        for (int i = 0; i < array.length-1; i++) {
            boolean falg = false;
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]>array[j]){
                    max = array[j];
                    array[j]=array[j+1];
                    array[j+1]=max;
                    falg = true;
                }
            }
            if(falg=false){
                break;
            }

            }
        return array;
        }


    }