二分查找法
static int binarySearch(int array[], int n, int target){
int low=0;
int high=n-1;
int mid;
while(low<=high){
mid=(low+high)/2;
if(array[mid]==target){
return mid;
}else if(array[mid]>target){
high=mid-1;
}else{
low=mid+1;
}
}
return -1;
}
冒泡排序法
核心代码就是这里,其他的需要你们自己去看了
for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数
for(int j=0;j<arr.length-1-i;j++){//内层循环控制每一趟排序多少次
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
单例模式
单例模式有两个一个是懒汉式,饿汉式
懒汉式
//懒汉式单例模式
public static class lSingleton{
private static lSingleton lSingleton;
public static lSingleton getInstance(){
if(lSingleton==null){
lSingleton=new lSingleton();
}
return lSingleton;
}
}
饿汉式
//饿汉式单例模式
public static class Singlton{
private final static Singlton singlton=new Singlton();
private static Singlton getSinglton(){
return singlton;
}
}