黑马程序员（十）数组的简单基本应用（排序,查找,十进制变2,8,16等等）

package traffic;

import java.util.Arrays;

public class ArrayTest {
	public static void main(String[] args){
		//int[] arr={1,44,555,677,888,44,2};
		//max(arr);//最小值就不演示了。。。同理就行。打印的值是::888
		//bubbleSort(arr);//冒泡排序
		//secletSort(arr);//选择排序
		int[] arr={1, 27, 44, 47, 555, 677, 888};
		System.out.println(Arrays.toString(arr));//打印结果：：：[1, 2, 44, 44, 555, 677, 888] 排序成功。两种方法都成功
		seek(arr,44);//获取到插入角标。。打印结果是::2
		seek(arr,14);//获取到插入角标。。打印结果是::1
		halfSearch(arr,44);//获取到插入角标。。打印结果是::2
		halfSearch(arr,14);//获取到插入角标。。打印结果是::1
		upsideSort(arr);
		System.out.println(Arrays.toString(arr));//打印结果是[888, 677, 555, 47, 44, 27, 1]成功反转。
		int num=189;
		System.out.println(Integer.toOctalString(num));//275
		trans(num,7,3);//275和上面数据相同。转化8进制成功
		System.out.println("");
		System.out.println(Integer.toHexString(num));//bd
		trans(num,15,4);//BD 和上面数据相同转化成16进制成功
		System.out.println("");
		System.out.println(Integer.toBinaryString(num));//10111101
		trans(num,1,1);//10111101 和上面数据相同。转化成功
	}
	//简单的数组中的两个值互换方法。
	public static void swap(int[] arr,int a,int b){
		int temp=arr[a];
			arr[a]=arr[b];
			arr[b]=temp;

	}
	//数组。获取最大值。最小值
	public static void max(int[] arr){
		int temp=arr[0];
		for(int x=1;x<arr.length;x++){
			if(temp<arr[x])
				temp=arr[x];
		}
		System.out.println(temp);
	}
	//对数组进行排序.a 方法。冒泡排序
	public static void bubbleSort(int[] arr){
		for(int x=0;x<arr.length-1;x++){
			for(int y=0;y<arr.length-1-x;y++){
				if(arr[y]>arr[y+1])
					swap(arr,y,y+1);
			}
		}
	}
	//对数组进行排序。。b方法。。选择排序
	public static void secletSort(int[] arr){
		for(int x=0;x<arr.length-1;x++){
			for(int y=x+1;y<arr.length;y++)
				if(arr[x]>arr[y])
					swap(arr,x,y);
		}
	}
	//给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，这是普通的查找
	public static void seek(int[] arr,int num){
		int y=0;
		for(int x=0;x<arr.length;x++){
			if(num>arr[x])
				y=x+1;
		}
		System.out.println(y);
	}
	//折半查找
	public static int halfSearch(int[] arr,int num){
		int min=0;
		int max=arr.length-1;
		int mid;
		while(min<=max){
			mid=(min+max)/2;
			if(num>arr[mid])
				min=mid+1;
			else if(num<arr[mid])
				max=mid-1;
			else {
				System.out.println(mid);
				return mid;
			}
		}
		System.out.println(min);
		return min;
	}
	//将数组进行反转
	public static void upsideSort(int[] arr){
		for(int x=0;x<arr.length/2;x++){
			int temp=arr[x];
			arr[x]=arr[arr.length-1-x];
			arr[arr.length-1-x]=temp;
		}
	}
	//查表法。。把10进制分别转成16进制。8进制，2进制
	public static void trans(int num,int base,int offest){
		char[] chem={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
		char[] arr=new char[32];
		int post=arr.length;
		if(num==0){
			System.out.println(0);
			return;
		}
		while(num!=0){
			int temp=num&base;
			arr[--post]=chem[temp];
			num=num>>>offest;
		}
		for(int x=post;x<arr.length;x++){
			System.out.print(arr[x]);
		}
	}

}