Compare commits
No commits in common. "8638bdec980b2d52e7af63413e65ee232610804d" and "5eb8444bb8a0656640f8189e2d17c1e67186cd3d" have entirely different histories.
8638bdec98
...
5eb8444bb8
|
@ -1,49 +0,0 @@
|
|||
package sort;
|
||||
|
||||
/**
|
||||
* 二分查找,对于目标数组必须有序
|
||||
* @author Sawyer
|
||||
* @date 2022/7/22
|
||||
*/
|
||||
public class TestBinarySearch {
|
||||
public static void main(String[] args) {
|
||||
//目标数组
|
||||
int [] arr = new int []{1,2,3,4,5,6,7,8,9};
|
||||
//目标元素
|
||||
int target = 8;
|
||||
//目标元素下标
|
||||
int index = -1;
|
||||
//记录开始位置
|
||||
int begin = 0;
|
||||
//记录结束位置
|
||||
int end = arr.length-1;
|
||||
//记录中间位置
|
||||
int mid = (begin+end)/2;
|
||||
int i =0;
|
||||
//循环查找
|
||||
while (i<arr.length){
|
||||
//判断中间的元素是不是要查找的元素
|
||||
if(arr[mid]==target){
|
||||
index = mid;
|
||||
break;
|
||||
//不是要查找的元素
|
||||
}else {
|
||||
//判断中间元素是否比目标元素大
|
||||
if(arr[mid]>target){
|
||||
//把结束位置调整到中间位置前一个位置
|
||||
end = mid-1;
|
||||
//中间这个元素比目标元素小
|
||||
}else {
|
||||
//把开始位置调整到中间位置的后一个位置
|
||||
begin = mid+1;
|
||||
}
|
||||
//取出新的中间位置
|
||||
mid=(begin+end)/2;
|
||||
i++;
|
||||
|
||||
}
|
||||
}
|
||||
System.out.println("index:"+index);
|
||||
|
||||
}
|
||||
}
|
|
@ -1,28 +0,0 @@
|
|||
package sort;
|
||||
|
||||
/**
|
||||
* 线性查找
|
||||
* @author Sawyer
|
||||
* @date 2022/7/22
|
||||
*/
|
||||
public class TestSearch {
|
||||
public static void main(String[] args) {
|
||||
/*
|
||||
目标数组
|
||||
*/
|
||||
int[] arr = new int[]{1,2,3,4,5,6,7};
|
||||
//目标元素
|
||||
int target=3;
|
||||
//目标元素所在下标
|
||||
int index=-1;
|
||||
for (int j : arr) {
|
||||
if (j == target) {
|
||||
index = target;
|
||||
break;
|
||||
}
|
||||
}
|
||||
//打印目标元素下标
|
||||
System.out.println("index"+index);
|
||||
}
|
||||
|
||||
}
|
|
@ -1,6 +1,7 @@
|
|||
package com.example.h2db;
|
||||
|
||||
import org.mybatis.spring.annotation.MapperScan;
|
||||
import org.mybatis.spring.annotation.MapperScans;
|
||||
import org.springframework.boot.SpringApplication;
|
||||
import org.springframework.boot.autoconfigure.SpringBootApplication;
|
||||
|
||||
|
|
|
@ -1,5 +1,9 @@
|
|||
package com.example.h2db.entity;
|
||||
|
||||
import com.baomidou.mybatisplus.annotation.IdType;
|
||||
import com.baomidou.mybatisplus.annotation.TableField;
|
||||
import com.baomidou.mybatisplus.annotation.TableId;
|
||||
import com.baomidou.mybatisplus.annotation.TableName;
|
||||
import lombok.Data;
|
||||
|
||||
/**
|
||||
|
|
Loading…
Reference in New Issue