黑马程序员_学习笔记第4天——数组

---------------------- ASP.Net+Android+IOS开发、href="http://edu.csdn.net"target="blank">.Net培训、期待与您交流！ ----------------------

1、数组中有一个属性可以直接获取到数组元素个数：length

使用方式：数组名称.length

2、存在两种RunntimeException

ArrayIndexOutOfBoundsException 数组角标越界异常

NullPointerException 空指针异常

3、数组的遍历操作

int[] arr = new int [3];for(int x= 0;x<arr.length;x++){sop("arr["+x+"]="+arr[x]+";");}

4、打印方法

public static void print(int[] arr) {System.out.print("[");for (int x = 0; x<arr.length; x++) {if (x!=arr.length-1)System.out.print(arr[x]+",");else System.out.print(arr[x]);}System.out.println("]");}

5、获取数组中的最值

最大值：

public static void getMax(int[] arr) {int max=arr[0];for (int x=1;x<arr.length;x++) {if (arr[x]>max) {max = arr[x];}}System.out.println(max);}

第二种方法

public static void getMax2(int[] arr) {int max=0;for (int x=1;x<arr.length;x++) {if (arr[x]>arr[max]) {arr[max] = arr[x];}}System.out.println(arr[max]);}

最小值 改变下符号即可

6、选择排序和冒泡排序

选择排序：

public static int[] selectSort(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]) {int temp=arr[x];arr[x]=arr[y];arr[y]=temp;}}}return arr;}

冒泡排序：

public static int[] bubbleSort(int arr[]){for (int x = 0; x<arr.length -1; x++) {for ( int y = 0 ; y<arr.length-x-1; y++) {if (arr[y]>arr[y+1]) {int temp = arr[y];arr[y] = arr[y+1];arr[y+1] = temp;}}}return arr;}

7、查找数组中第一次出现的目标值的角标

public static int getIndex(int[] arr, int key) {for (int x =0; x<arr.length; x++) {if (arr[x]==key) {return x;}}return -1;}

8、折半查找

public static int halfSearch(int[] arr ,int key) {int min=0, max=arr.length-1,mid;while(min<=max) {mid=(max+min)/2;if (key>arr[mid]) min=mid+1;else if (key<arr[mid]) max=mid-1;else return mid;}return -1;}

方法二：

public static int halfSearch_2(int[] arr ,int key) {int min=0, max=arr.length-1,mid=(max+min)/2;while(key!=arr[mid]) {if (key>arr[mid]) min=mid+1;else if (key<arr[mid]) max=mid-1;if(min>max) return -1;mid=(max+min)/2;}return mid;}

9、十进制转二进制

public static void toBin(int num) {StringBuffer sb = new StringBuffer();while (num > 0) {sb.append(num%2);num = num/2;}System.out.println(sb.reverse());}

10、用查表法十进制转十六进制

public static void toHex_2(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;arr[--pos] =chs[temp];num = num>>>4;}System.out.println("pos="+pos);for(int x=pos;x<arr.length; x++) {System.out.print(arr[x]+",");}}

11、十进制转成任意进制

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.print(arr[x]);}}

12、二维数组

int[][] arr = new int[3][2];

arr.length;//打印的是二维数组的长度

arr[0].length;//打印的是二维数组中的第一个一维数组的长度

三种定义方式：

int[][] x;  int x[][];   int[] x[];

若定义int[]x,y[];  则x是一维的，y是二维的

---------------------- ASP.Net+Android+IOS开发、href="http://edu.csdn.net"target="blank">.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net