002 冒泡排序
// 冒泡排序 从右缩小范围 最小值放在最右边 public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = arr.length - 1; i > 0; i--) { // 控制每一轮的数据范围,必须是全部数据length-1 for (int j = 0; j < i; j++) { // 前后交换,为了数组不越界后一个数据是边界 需要j<i if (arr[j] > arr[j + 1]) { swap(arr, j, j + 1); } } } } // 冒泡排序 从左缩小范围 最小值放在最右边 public static void bubbleSort1(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0; i < arr.length - 1; i++) { // 控制每一轮的数据范围,必须是全部数据length-1 for (int j = i; j < arr.length - 2 && arr[j] > arr[j + 1]; j++) { // 前后交换,为了数组不越界后一个数据是边界 需要j<i swap(arr, j, j + 1); } } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战