数据结构与算法
伊泽z Z
这个作者很懒,什么都没留下…
展开
-
折半查找(二分法查找)简单总结
折半查找(二分查找)是一种算法,其输入是一个有序的元素列表(必须是有序的),如果查找的元素包含在列表中,则返回其位置,否则返回NULL 代码实现: public static int binarySearch2(int[] nums, int target) { if (null == nums || nums.length == 0) { return -1; } int left = 0; int right = nums.length - 1; while (l原创 2022-05-12 16:14:36 · 209 阅读 · 0 评论 -
冒泡排序简单总结
目的:让一组无规则的数实现从小到大或从大到小的排列顺序 实现:嵌套循环 外层循环:控制比较的轮数,如果有n个数据则最多需要n-1轮 内层循环:控制相邻元素之间比较的次数,并且交换位置 代码实现: public static int[] method(int[] a) { //1.外层循环,控制比较的轮数,假设有n个数,最多比较n-1次 //开始值:1 结束值:<= a.length-1 变化:++ //控制的是循环执行的次数,比如5个数,最多比较4轮,<=原创 2022-05-12 15:56:28 · 246 阅读 · 0 评论