资源描述：
《黑马程序员-java基础语法之数组》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、黑马程序员-java基础语法之数组android培训、java培训、期待与您交流！数组的定义格式1元素类型[]数组名=new元素类型[元素个数或数组的长度];int[]arr=newint[5J;格式2元素类型[]数组名=ncw元索类型[]{元素，元素，}int[]arr=newint[]{1,2,3}int[]arr={1,2,3}ArrayIndexOutOfBoundsException:3操作数组时，访问到数组中不存在的角标NullPointerException空指针异常发生条件：当引用没有任何指向
2、，值为null的情况下，该引用还在操作实体数组的操作获収数组中的元素通常会用到遍历获取最值排序选择排序：恢套循环冒泡排序：相邻的两个元索进行比较，如果条件符合换位。第一圈：最值出现在最后位classTestArray2{publicstaticvoidmain(String[]args)int[]arr={5,6,1,3,2,9,7,8,4};printArray(arr);sclcctSort(arr);printArray(arr);Arrays.sort(arr);//java中己经定义好的一种排序方法
3、，开发中，对数组进行排序要使用该方法}//冒泡排序方法publicstaticvoidbubbleSort(int[]arr){for(intx=0;x{//内循环进行比较for(inty=0;y{if(arr[y]>arr[y+1]){inttemp=arr[y+1];arr[y+1]=arr[y];arr[y]=temp;}}publicstaticvoidsclcctSort(int[]arr){for(intx=0;x{for(inty=x+1;y{if(arr[x]>arr[y]){inttemp=
4、arr[x];arr[x]=arr[y];arr[y]=temp;}}}}publicstaticvoidprintArray(int[]arr){System.out.print({);for(intx=0;xif(x!=arr.length・1)System.out.print(arr[x]+,);elseSystem.out.println(arr[x]+});}}}数组的查找折半查找法/*需求：杳找数组中一个元素的位置思路：1定义变量最大最小的角标值2判断折小角标值对应的元索•与需要查找的元素比较人小
5、3根据判断的大小來确定授大最小角标值继续折中查找4找到之后返回mid值用折半查找法要求：数组必须是有序的*/classTestArray3{publicstaticvoidmain(String[]args){int[]arr={1,5,6,7,9,12,15,22};intindex=halfScarch(arr,55);System.out.pi・intln(indcx=+index);/*关于在有序数组中插入一个元素，找出该元素应在数组中的位置*/publicstaticinthalfSearch_1(
6、int[]arr,intkey){intmin=0;intmax=arr.length-1;intmid=(min+max)/2;while(max>=min){if(arr[mid]>key)max=mid-1;elseif(arr[mid]=min){if(arr[mid]>key)max=mid-1;elseif(arr[mid]9)sb>>4;System.out.println(sb・reverse
7、());}十六进制从表中定义一个〃查表法：将所有的元素存储起来，建立对应的关系……》十进制//每一次15Z后根据所得到的值为索引去查所建立好的表,得到相应的元素publicstaticvoidtoHex_1(intnum){char[]chs=newchar[]{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F};//十六进制的表char[]arr=newchar[8];intpos=arr.length;〃作为指针,从后往前存入数组while(num!=0){inttemp=num15;arr
8、[-・pos]=chs[temp];num=num>>>4;}for(intx=pos;xSystem.out.print(arr[x]);//十进制•…》二进制publicstaticvoidtoBin(intx){StringBuffersb=newStringBuffer();whilc(x>0){sb.append(x%2);x=x/2;}System.out.println(sb.rcvc
