数组的遍历，获取最大值，数组的反转，数组中元素的查找、冒泡排序、选择排序、折半查找法

/**
 * ObjectTools类，是一个数组操作的工具类
 * <br/>里面的方法全静态
 * 包括 数组的遍历，获取最大值，数组的反转，数组中元素的查找
 * @author ALSTON
 * version:1.0
 */


public class ArrayTools {

/**
* printArray方法，实现数组遍历
* 调用此方法传递int类型的数组
* @param arr
*/
public static void printArray(int[] arr) {
System.out.print("[");
for (int i = 0; i < arr.length; i++) {
if(i!=arr.length-1){
System.out.print(arr[i]+",");
}else {
System.out.print(arr[i]);
}

}
System.out.println("]");
}



/**
* getMax方法获取数组中的最大值，并返回
* 调用此方法传递int数组，返回数组中的最大值
* @param arr
* @return
*/

public static int max(int[] arr) {
int max=0;
for (int i = 0; i < arr.length; i++) {
if(arr[max]<arr[i]){
max=i;
}
}
return arr[max];
}

/**
* reverse方法实现int类型的数组反转
* 调用此方法需要传递int数组
* 获取反转后的结果，再次调用遍历方法
* @param arr
*/
public static void reversal(int[] arr) {
printArray(arr);


for (int i = 0,j=arr.length-1; i <j; i++,j--) {
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
printArray(arr);
}


/**
* search方法实现指定元素在数组中进行查找的功能
* 如果指定的元素出现在数组中，返回出现的索引
* 如果没有这个元素返回-1
* 调用此方法需要传递int类型的数组，int类型的查找关键字
* @param arr
* @param key
* @return
*/
public static int search(int[] arr,int key) {
for (int i = 0; i < arr.length; i++) {
if(key==arr[i]){
return i;
}
}
return -1;
}
//冒泡排序
public static void buArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
//选择排序
public static void pxArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j <arr.length; j++) {
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
//折半查找
public static int zbSearch(int[] arr,int key) {
int min=0;
int max=arr.length-1;
int mid=0;
while (min<=max) {
mid=(min+max)/2;
if(key>arr[mid]){
min=mid+1;
}else if (key<arr[mid]) {
max=mid-1;
}else {
return mid;
}
}
return -1;
}
public static void main(String[] args) {
//int[] arr={1,2,3,5,6};
/* int z=zbSearch(arr,1);
System.out.println(z);*/
int[] arr={1,4,5,8,3,2};
pxArray(arr);
}

 
}