![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
呆瓜航
这个人很懒,却留下些什么。
展开
-
二分查找算法,
思想:设数组中的元素从小到大有序地存放在数组(array)中,首先将给定值key与数组中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在数组前半部分中继续进行二分法检索;若key大,则在数组后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。import java.util.Arrays;/** * 二分查找算法 */public class TestBinarySearch { pub原创 2021-09-14 22:58:48 · 127 阅读 · 0 评论 -
冒泡排序算法,冒泡排序优化算法
import java.util.Arrays;/** * 冒泡排序及冒泡排序优化算法 */public class TestBubbleSort { public static void main(String[] args) { //定义数组 int[] array = {1, 9, 6, 8, 7, 3, 4, 2, 5}; //冒泡排序 bubbleSort(array); //Arrays.toS.原创 2021-09-14 22:49:05 · 214 阅读 · 0 评论