- 博客(8)
- 收藏
- 关注
原创 【Java】算法——选择排序
将该最小元素与未排序区间的第一个元素交换,扩大已排序区间。:每轮选择未排序部分的最小值,交换到已排序末尾。不稳定排序(可能改变相等元素的相对顺序,如对。比冒泡排序交换次数更少(每轮最多交换一次)每轮从未排序区间中找出最小元素。,将其放到已排序部分的末尾。:实现简单,交换次数少。重复直到所有元素有序。原地排序(空间复杂度。
2025-05-06 20:31:53
342
原创 【Java】算法--冒泡排序
如果某一轮未发生任何交换,说明数组已有序,可直接退出循环(如上优化版)。每一轮遍历会将当前未排序部分的最大元素“冒泡”到最后。记录每轮最后一次交换的位置,后续遍历只需到该位置即可。将最大(或最小)元素逐步“浮”到数组末端。如果顺序错误(如前大后小),交换它们的位置。从数组第一个元素开始,比较相邻的两个元素。:通过相邻元素交换将最大值“冒泡”到末尾。稳定排序(相等元素不改变相对顺序)是一种简单的交换排序算法,通过。:提前终止、记录交换位置。:教学示例或极小型数据集。重复直到所有元素有序。
2025-04-23 14:01:36
476
原创 【Java】算法--二分查找
/ 避免溢出,等同于 (left + right)/2。// 闭区间 [left, right]while (left <= right) { // 注意:<= 因为区间内可能只剩一个元素。// 目标在左半部分。// 目标在右半部分。否则在右半部分查找。如果中间元素等于目标,直接返回索引。:静态数据集(无频繁插入/删除)。
2025-04-15 18:15:33
585
原创 【Java】算法--线性搜索
如果找到匹配的元素,返回其索引;如果遍历完所有元素仍未找到,返回。线性搜索是最基础的查找算法,适合初学者理解遍历思想。从数组的第一个元素开始,逐个比较每个元素与目标值。在面试中,通常需要进一步优化为二分搜索或哈希表。(又称顺序搜索)是最简单的查找算法,适用于。实现简单,但效率较低(大数据量时)
2025-04-13 20:31:08
431
1
原创 【Java】printf
printf是 Java 中用于格式化输出的方法,它来自于类(System.out是的实例)。printf的用法类似于 C 语言中的printf函数,允许你通过格式化字符串来控制输出的格式。printf。
2025-03-23 16:18:42
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人