Java冒泡排序算法

Amlynooto

于 2020-10-13 22:21:22 发布

阅读量282

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/Amlynooto/article/details/109062317

版权

本文详细介绍了Java中冒泡排序的原理和步骤，并提供了具体的代码实现，通过实例展示了冒泡排序的过程，帮助读者理解这个经典的排序算法。

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

import java.util.Arrays;

public class BubbleSortTest {
    public static void main(String[] args) {

        int[] array = {5,4,1,98,79,65,4165,416,3,16,84,9};
        int count = 0;
        //冒泡排序算法代码
        for (int i = array.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                count++;
                if(array[j] > array[j + 1]){
                    int a = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = a;
                }
            }
        }
		
		//遍历一维数组
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] +  " ");
        }

        System.out.println();

        System.out.println("比较次数：" + count);
        
        int[] array1 = {2,4,5,748,16,84,61,6,46,416,49,8};
        //Arrays工具类
        //该工具类里面由sun公司写好的排序算法可以直接使用
        Arrays.sort(array1);

        for (int i = 0; i < array1.length; i++) {
            System.out.print(array1[i] + " ");
        }


    }
}

运行结果：在这里插入图片描述