java学习的记录
1数组的最大最小值、
2新增和删除数组中指定的位置值、
3直接/冒泡排序、
4拆半查询、翻转数组
我的代码块
package com.demo.lesson4;
/**
* @author MR zjw
*
*2017-2-28
*/
public class Arraydemo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[]arr={30,4,8,6,5};
//实例化对象
Arraydemo ad=new Arraydemo();
//数组翻转
int[] fanzhuan=ad.fanzhuan(arr);
for(int el:fanzhuan){
System.out.print(el+",");
}
System.out.println("数组翻转");
System.out.println(ad.checkMax(arr));//输出最大值
System.out.println(ad.checkMin(arr));//输出最小值
//删除末尾元素
System.out.println("============");
int[] dl=ad.deleteLast(arr);
for(int i=0;i
max){
max=arr[i];
}
}
return max;
}
/**
* 数组比较,得出最小值
* @return
*/
public int checkMin(int[] arr){
//存储最小值
int min =arr[0];
for(int i=0;i
arr[j+1]){
//交换j和j+1的位置
max=arr[j+1];
arr[j+1]=arr[j];
arr[j]=max;
}
}
}
return arr;
}
/**
* 拆半查询
*/
public int chaiban(int[] arr,int value){
//对半拆分
int index=-1;//下标值
int center;//中间值的下标
int start=0;//开头的下标
int end=arr.length-2;//末尾的下标*原来为arr.length-1,更改了末尾不判断,WinNumgame类方法调用*
while(start<=end){
center=(start+end)/2;
if(arr[center]==value){
index=center;
break;
}
else if(arr[center]
value){
end=center;
}
else if(arr[center]