java基础 -- 经典排序
---- 冒泡排序
方法: 1、每次比较相邻的两个数
2、 小的交换在前面
3、每轮结束后最大的数交换到最后
代码实现:
1 /* 2 * 冒泡排序 3 * */ 4 public class SortNum { 5 public static void main(String[] args) { 6 int[] scores={16,25,9,90,23}; 7 for (int i = 0; i < scores.length -1 ; i++) 8 { 9 for (int j = 0; j < scores.length -1 - i ; j++) 10 { 11 if (scores[j] > scores[j + 1]) 12 { 13 // 交换元素 14 int temp = scores[j]; 15 scores[j] = scores[j + 1]; 16 scores[j + 1] = temp; 17 } 18 } 19 } 20 System.out.println("冒泡排序后:"); 21 for(int score:scores){ 22 System.out.print(score+"\t"); 23 } 24 } 25 }
冒泡小结(升序):
n个数字来排队,两两相比小靠前,外层循环n-1 ,内层循环n-1-i
-------- 选择排序
步邹: 比冒泡排序交换次数少,但是比较的次数不变
1、定义数组
2、循环比较
下标为i的元素依次和所有的元素比较,找到本轮最小(da)的元素
3、交换元素
将最小元素与下标为 i 的元素交换
代码实现:
------ 二分(折半)查找法
代码实现:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· 手把手教你更优雅的享受 DeepSeek
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现