- 博客(5)
- 收藏
- 关注
原创 方法递归(Recursion)
System.out.println("第"+ i + "天吃多少个:" + f(i));System.out.println("第一天吃多少个:" + f(1));System.out.println("总共多少个:" + sum);//猴子吃桃:一堆桃子,每天吃掉一半再多吃一个,一直到第十天还剩一个。public static int f(int x){//方法递归。
2023-08-06 20:46:57
19
原创 二分查找(折半查找):binarySearch
while (leftIndex <= rightIndex) {//如果没有=,最后leftIndex = rightIndex时可能会出错(不进入循环,返回-1)public static int binarySearch(int[] arr,int data) {//二分查找算法(arr必须是有序数组)//(右移1位,相当于除2)//表明要找的值在左半区,更新右边界。//表明要找的值在右半区,更新左边界。//要找的值的索引,正好是middleIndex。return -1;//1.左边界、右边界。
2023-08-05 13:57:37
38
1
原创 选择排序(SeletionSort)
j++) {//最大:倒数第一个。i++) {//最大:倒数第二个。public class Test2_SelectionSort {//把最小值依次选择到前面来。if(arr[i] > arr[j]){//每次交换都要消耗资源(可以改进)//3.控制每轮选择几次。//1.准备好一个数组。//2.控制选择几轮。
2023-08-05 12:09:56
24
原创 冒泡排序(BubbleSort)
if(arr[j] > arr[j+1]){ //j需要加1,才能取到数组的最后一个元素。j++){//j最大能取到arr.length-2。//第arr.length -1轮循环。
2023-08-05 11:57:08
30
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人