- 博客(3)
- 收藏
- 关注
RSS订阅原创 Java 冒泡排序
一种简单直观的排序算法，它重复地走访过要排序的元素列，依次比较相邻的两个元素，如果顺序错误则交换它们，直到没有再需要交换的元素，排序完成。这段代码在经典的冒泡排序基础上增加了一个flag变量，通过检测是否进行了交换来判断是否可以提前结束排序。这种优化对于某些特定情况下的数组可以显著提升性能，使得排序算法更加高效。
2024-08-07 10:55:49
165
3
原创 Java二分查找算法
作用：在有序数组中查找特定元素的搜索算法。确定中间元素或中间下标将查找的元素和中间元素比较，如果相等，则返回中间元素或下标如果中间元素大于目标值，表示值在中间值的左侧，则右指针左移到中间值减一如果中间元素小于目标值，表示值在中间值的右侧，则左指针右移到中间值加一如果没有找到元素，返回-1// 前提：有已排序好的数组A// 定义左边界left、右边界right，确定搜索范围，注意：左边界和右边界相加除以2的值不能大于等于数组的长度，防止数组溢出(越界)
2024-08-07 10:20:29
799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人