day04,数组的操作，遍历，查找，选择冒泡排序，进制转换，二维数组

数组的静态初始化：
int[] arr = new int[]{3,1,6,5,4};
数组需要注意：1.角标越界的问题。
 2.空指针异常。


数组的操作:遍历。

int[] arr = new int[3];
	for (int x=0;x<arr.length ;x++ )
	{
		System.out.println(arr[x]);
	}
	//数组一般要用到for循环，遍历。
	练习题，给一个数组，获取最值。
	int[] arr = {5,1,6,4,2,8,9};
	int temp=arr[0];
	for (int i=0;i<arr.length ;i++ )
	{
		if (temp<arr[i])
		{	//比temp大就记住大的值
			temp = arr[i];
		}
	}//另外可以将temp=0，初始化为角标。

选择排序
	int[] arr = {3,1,4,2,7,5};
	public static void sortArray(int[] arr) {
			int temp;
			for(int x=0;x<arr.length-1;x++) {
				for(int y=x+1;y<arr.length;y++){
					if(arr[x]>arr[y]){
						temp = arr[x];
						arr[x] = arr[y];
						arr[y] = temp;
					}
				}
			}//数组排序后，可以不要返回值。
		}

冒泡排序：相邻二个元素进行比较，如果符合条件就换位。

排一次就把最大的值放到最后了。

public static void maopaoSort(int[] arr){
			int temp;
			for(int y=arr.length;y>0;y--){
				for(int x=0;x<y-1;x++){
					if(arr[x]>arr[x+1]){
						temp = arr[x+1];
						arr[x+1] = arr[x];
						arr[x] = temp;
					}
				}
			 }
		}//下面是毕老师的代码：
		for (int x=0;x<arr.length-1;x++ )
		{
			for (int y=0;y<arr.length-x-1;y++ )
			{
			}
		}

排序中最快的排序是希尔排序。三层循环加位运算。
真实开发中使用 Arrays.sort(arr);
数组的操作:查找。
最简单的是在遍历的过程中进行判断。
拆半查找可以提高效率，但是数组必须要有序。

public static int getIndex(int[] arr,int key) {
		int min,max,mid;//第一种方法
		min = 0;
		max = arr.length-1;
		mid = (min+max)/2;
		while(arr[mid]!=key){
			if(arr[mid]>key){
				max = mid-1;
			}
			else if(arr[mid]<key) {
				min = mid+1;
			}
			mid=(min+max)/2;
			if(min>max){
				return -1;
			}
			
		}
		return mid;
	}
	//第二种方法
	public static int getIndex_2(int[] arr,int key)  {
		int min=0,max=arr.length-1,mid;
		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 int getIndex_2(int[] arr,int key)  {
		int min=0,max=arr.length-1,mid;
		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 min;
	}
进制转换
	//十进制转二进制
	public static void toBin(int num)
	{
		StringBuffer sb = new StringBuffer();
		while (num>0)
		{//有局限性，只能求负数
			//System.out.println(num%2);
			sb.append(num%2);
			num = num/2;
		}
		System.out.println(sb。reverse());
	}
	//任意数转换
	public static void toBin(int num)
	{
		char[] chs = {'0','1'};
		int pos = arr.length;
		char[] arr = new char[32];
		while (num!=0)
		{
			int temp = num&1;
			arr[--pos] = chs[temp];
			num = num>>>1;
		}
		for (int x = pos;x<arr.length ; x++)
		{
			System.out.println(arr[pos]);
		}
	}
十进制--->十六进制
	public static void toHex(int num)
	{
		StringBuffer sb = new StringBuffer();
		for (int x = 0;x<8;x++)
		{
			int temp = num&15;
			if(temp>9)
			  sb.append((char)(temp-10+"A"));
			else
				sb.append(temp);
			num>>>4;
		}
		System.out.println(sb.reverse());
		
	}

	查表法十进制----->十六进制
	0 1 2 3 4 5 6  7 8 9 10 11  12  13   14  15
	0 1 2 3 4 5 6  7 8 9 A   B   C   D   E   F
	public static void toHex(int num)
	{
		char[] chs = {'0','1','2','3',
					'4','5','6','7',
					'8','9','A','B',
					'C','D','E','F',};
		char[] arr = new char[8];//临时容器
		int pos = arr.length;
		while(num!=0)
		{
			int temp = num&15;
			//System.out.println(chs[temp]);
			arr[--pos] = chs[temp];
			num = num>>>4;
		}
		for (int x = pos;x<arr.length ;x++ )
		{//存储arr数组的遍历
			System.out.print(arr[x]+",");
		}
	}
	//进制转换优化。代码抽取。
	public static void trans(int num,int base,int offset) {
		if (num ==0)
		{
			System.out.println(0);
			return ;
		}
		char[] chs = {'0','1','2','3',
					'4','5','6','7',
					'8','9','A','B',
					'C','D','E','F',};
		char[] arr = new char[32];
		int pos = arr.length;
		while (num!=0)
		{
			int temp = num & base;
			arr[--pos] = chs[temp];
			num = num>>>offset;
		}
		for (int x = pos;x<arr.length ;x++ )
		{
			System.out.pritnln(arr[x]);
		}
	}

2.8.5二维数组。数组中的数组
格式一：int[][] arr = new int[3][2];
定义了名称为arr的二维数组，二维数组中有三个一维数组
每一个一维数组中有二个元素。
一维数组的名称为arr[0],arr[1],arr[2],
给第一个一维数组1脚标位赋值为78的写法是：arr[0][1] = 78;
格式二：int[][] arr = new int[3][];
二维数组中有3个一维数组
每个一维数组都是默认初始化值为null；
可以对这个三个一维数组分别进行初始化。
int[0] = new int[3];
int[1] = new int[1];
int[2] = new int[2];
arr.length;二维数组的长度
arr[].length;二维数组中第一个一维数组的长度。

int[][] arr = {{1,5,6,3},{2,3,5,8},{6,1,8,2}};
		//二维全部相加
		int num = 0;
		for (int x=0;x<arr.length ;x++ )
		{
			for (int y=0;y<arr[x].length ;y++)
			{
				sum+=arr[x][y];
			}
			System.out.println("sum="+sum);
		}
		//int[] y [];int[] x,y[].y也是二维数组