数据结构与算法
文章平均质量分 53
DJL_new_life
每天都进步一点点
展开
-
【冒泡排序以及奇数偶数排列】
点击可进行跳转至二分查找算法文章目录冒泡排序数组的数字排列问题冒泡排序将一个乱序的数组进行排序,默认排升序假设数组有n个元素,每进行一次遍历,就会把一个元素放在它的最终位置,它要到达最终位置,就要和每个元素进行比较,寻找那个最大的值,放在末尾,此时最后这个位置已经有了它的归属,当排序下个元素时,就无需遍历已经有归属的位置。详细代码附上:(内含注释)import java.util.Arrays;public class Test2 { public static void m.原创 2022-04-13 15:34:33 · 795 阅读 · 4 评论 -
【二分查找详解外加递归写法】附有全部代码
二分查找二分查找:在有序(升序或降序)的集合上,才能使用二分查找。二分查找的思路:在一个有序数组中查找一个数 n,我们可以把 n 与 数组的中间元素(mid)不断的去比较, 若 n < arr[mid], 说明数字 n 在左区间,则数组右侧的索引变为 mid-1,左侧的索引加1 若 n > arr[mid], 说明数字 n 在右区间,则数组左侧的索引变为 mid+1,右侧的索引加1 当 ==n = arr[mid]==时,在数组中找到了这个数字数组的左侧索引(left) 大于原创 2022-04-12 15:50:21 · 493 阅读 · 1 评论