- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 Java选择排序法
思路:每次遍历一遍数组,找到最大值,并记录其下标。然后内循环结束后将其下标对应的值与数组top上的值交换,然后top-1; public static int[] soft(int[] arr){ for(int top=arr.length-1;top>=0;top--){ int indexOfmax=0; //...
2020-03-31 15:04:35
85
原创 Java冒泡排序法
思路: 每次内循环都会将最大的值一直两两交换直到最大的值处于top下标上。 因为每次外循环结束后top下标的值都是当前最大的值,所以后面的值无需和top比较 循环一次找到当前最大的值后top-1,在重复下去,直到将所有值排序好。 public static int[] soft(int[] arr){ /*top为最大的数存放的的位置,在数组的最后一个位置 * ...
2020-03-31 14:58:15
98
原创 Java二分查找法
学习算法第一天: 记录一下学到的算法和添加一些自己的理解。 思路: 1.定左右标尺,begin和end。 2.通过左右标尺找出中值并比较 3.查找的值在中值左边则移动end 查找的值在中值右边则移动begin public static int indexOf(int[] arr,int target){ int begin=0; //数组开始...
2020-03-31 14:45:28
95
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人