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