随笔分类 -  Java

摘要:冒泡排序算法原理 1、每一次循环结束之后,都要找出最大的数据,放到参与比较的这堆数据的最右边。(冒出最大的那个气泡) 2、 拿着左边的数字和右边的数字比对,当左边 > 右边的时候,交换位置。 例如:9, 8, 10, 7, 6 第1次循环:比较的数据 9 8 10 7 6 8 9 10 7 6 第1 阅读全文
posted @ 2023-10-12 22:31 洛小依ovo 阅读(22) 评论(0) 推荐(0) 编辑
摘要:二分法原理: 使用二分法一定要是先排序好的数组,如果没有排序好,比较只有可能怎么找都找不到 数组: 10(下标0) 11 12 13 14 15 16 17 18 19 20(下标10) 通过二分法查找,例如需要找出19这个元素的下标: (0 + 10) / 2 --> 中间元素的下标: 5 拿着中 阅读全文
posted @ 2023-10-09 19:24 洛小依ovo 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示