冒泡排序1

复制代码
package com.task;

import java.util.Arrays;

public class 冒泡排序 {

    public static void main(String[] args) {

        //冒泡排序
        //比较两个相邻的元素,如果第一个数比第二个数打,那么交换位置
        //每一次排序产生一个最大
        //下一轮少一次排序
        //依次循环最终得
        int[] a = {1,2,4,4,5,321,45,34,12};
        int[] sort = sort(a); //d调用自己写的冒泡排序返回一个排序后的数组
        System.out.println(Arrays.toString(sort)); //输出[1, 2, 4, 4, 5, 12, 34, 45, 321]




    }


    //创建转换方法sort,参数int[ ] array   O(n2)
    public static int[] sort(int[] array){
//        //临时变量temp
        int temp = 0;
//        外层循环判断多少轮
        for (int i = 0; i < array.length-1; i++) {
//            内层循环,比较判断两个数,交换位置
            for (int j = 0; j < array.length-1-i; j++) {
//                temp临时变量,
                if (array[j+1] > array[j]){
                    temp = array[j];  //array[j]--->temp
                    array[j] = array[j+1];  //array[j+1]----->array[j]
                    array[j+1] = temp;  //temp -----array[j+1]

                    }
                }

        }
        return array;

    }
}
相关推荐
leobertlan2 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
jaysee-sjc2 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
考虑考虑3 小时前
JDK27中的加密对象的 PEM 编码
java·后端·java ee
行者-全栈开发3 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger3 小时前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
泯泷4 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980115 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
大胖爱学习_MJ5 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python