Java冒泡排序

最新推荐文章于 2023-04-07 16:02:17 发布

黎明

最新推荐文章于 2023-04-07 16:02:17 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： Java复习

本文链接：https://blog.youkuaiyun.com/weixin_44702017/article/details/90543938

Java复习专栏收录该内容

9 篇文章

订阅专栏

该博客主要围绕Java冒泡排序展开。冒泡排序是一种基础排序算法，在Java中可通过特定代码实现，能对数组元素进行排序，在数据处理等信息技术场景有应用。

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

package com.liming.sort;

public class BubbleTest {
    public static void main(String[] args) {
        int[] intlist = new int[1024*128];
        for (int i = 0; i < intlist.length; i++) {
            intlist[i] = (int)(Math.random()*1024*128);
        }

        //flag 
        int exchange;
        boolean change=false;//检测是否更改过

        long startTime = System.currentTimeMillis();
        for (int j = 0; j < intlist.length - 1; j++) {
            for (int i = 0; i < intlist.length - j - 1; i++) {
                if(intlist[i] > intlist[i+1]){
                    exchange = intlist[i];
                    intlist[i] = intlist[i+1];
                    intlist[i+1] = exchange;
                    change = true;  //交换过排序
                }
            }
            if(!change){
                break;
            }
            change = false;
        }
        System.out.println("所用时间：" + (System.currentTimeMillis() - startTime));

       /* for (int i = 0; i < intlist.length; i++) {
            System.out.println(intlist[i]);
        }*/
        
    }
}