java之4天 数组排序,查找.进制转换
1.数组的定义格式
1.元素类型 [] 数组名=new 元素类型[元素个数或者 数组长度]; int [] arr=new int[5]; //推荐 int arrs[] =new int[5]; 2.静态初始化方式 不能写长度 int [] arrs=new int[]{3,1,4,5,6,2}; int [] arrs={3,1,4,5,6,2}; //好像 是在jdk 5.0 后才能使用 3.boolean类型的数组默认值为 false数组的操作
public static void main(String [] args){ //length 属性 打印 数组 int [] arr={1,2,4,5,63,8,7,9,5,4}; for(int x=0;x<arr.length;x++){ if(x!=arr.length-1) System.out.println(arr[i]+","); else System.out.println(arr[i]); } int max =getArrMax(arr): System.out.println(max):}/*获取最大值 采用 元素值表示*/public satatic int getArrMax(int[] arr){ int max=arr[0]; for(int x=0;x<arr.length;x++){ if(arr[x]>max) max=arr[x]; } return max;}/*采用 数组元素小标 来表示*/public satatic int getArrMax(int[] arr){ int max=0; for(int x=0;x<arr.length;x++){ if(arr[x]>arr[max]) max=x; } return arr[max];}/*
//选择排序
*/
public static void main(String[] args){ int [] arr={1,2,5,6,4,7,3}; selSort(arr); System.out.println(Arrays.toString(arr)); } public static void selSort(int[] arr){ for(int x=0;x< arr.length;x++){ for(int y=x;y<arr.length;y++){ if(arr[x]<arr[y]){ int temp=arr[x]; arr[x]=arr[y]; arr[y]=temp; } } } }
//冒泡排序
public static void main(String[] args) {// TODO Auto-generated method stub int [] arr={1,2,5,6,4,7,3}; bubbleSort(arr); System.out.println(Arrays.toString(arr));}//冒泡排序public static void bubbleSort(int[] arr) {for(int x=0;x<arr.length-1;x++){//-x:让每一次比较的元素减少,-1 :不让下标越界for (int y = 0; y < arr.length-1-x; y++) { if(arr[y]>arr[y+1]){int temp = arr[y];arr[y] = arr[y+1];arr[y+1] = temp;}}}}//数组中交换两个位置的值public static void swarp(int arr[],int a.int b){//方法一: int temp=arr[a]; arr[a]=arr[b]; arr[b]=temp;//方法二 arr[a]=arr[a]^arr[b]; arr[b]=arr[a]^arr[b]; arr[a]=arr[a]^arr[b];}
//数组中元素的查找
//常规public static void main(String [] args){ int [] arr={3,1,5,4,6,8,9,7,2}; int index=getIndex(arr,2); System.out.println("index="+index): }//获取key 第一次出现的位置 -1 表示数组中不存在public static int getIndex(int[] arr,int key){ for(int x=0;x<arr.length;x++){ if(arr[x]==key) return x; } return -1;// 没有找到}折半查找
public static void main(String[] args) { int [] arrs={1,2,3,4,5,6,7,8,9}; System.out.println(halfSearch(arrs,9)); System.out.println(halfSearch_2(arrs,9));}//折半查找 必须保证数据中的元素是有序的/* * 折半查找方式1,提高效率,但是必须要保证该数组是有序的数组 */public static int halfSearch(int[] arr,int key){int min=0;int max=arr.length-1;int mid=(max+min)/2;while(arr[mid]!=key){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;}/* * 折半查找 2 折半查找方式可以用于插入 数据 */public static int halfSearch_2(int[] arr,int key){int min=0,max=arr.length,mid;while(min<=max){mid=(min+max)>>1; if(key>arr[mid]) min=mid+1; else if(key<arr[mid]) max=mid-1; else return mid;}return -1;}进制转换
/** * 十进制 --> 二进制 * @param num */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());}/** * 十进制--->十六进制 * @param num */public static void toHex(int num){StringBuffer sb=new StringBuffer();while(num!=0){int temp=num & 15;if(temp>9)sb.append((char)(temp-10+'A'));elsesb.append(temp);num=num>>>4;}System.out.println(sb.reverse());}/** * 十进制--->十六进制 * @param num */public static void toHex_1(int num){StringBuffer sb=new StringBuffer();for (int i = 0; i < 8; i++) {int temp=num & 15;if(temp>9)sb.append((char)(temp+55)); //elsesb.append(temp);num=num>>>4;}System.out.println(sb.reverse());}/** * 十进制--->十六进制 * 查表法 可以为负数 * @param num */public static void toHex_2(int num){StringBuffer sb=new StringBuffer();char[] chs={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//char 的默认值为 '\u0000'; ' 'for (int i = 0; i < 8; i++) {int temp=num & 15;sb.append(chs[temp]);num=num>>>4;}System.out.println(sb.reverse());}public static void main(String[] args) { toBin(6); toHex_1(60); toHex(-60); toHex_2(-60);}查表法总结
/** * 各种进制的转换 * @param num * @param base 与上的基数 * @param offset 偏移量 * @return */public static String trans(int num,int base,int offset){char[] chs={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};if(num==0)return "0";StringBuffer sb=new StringBuffer();while(num!=0){int temp=num & base;sb.append(chs[temp]);num=num>>>offset;}return sb.reverse().toString();}/** * 十进制 -->二进制 * @param num * @return */public static String toBinary(int num){return trans(num,1,1);}/** * 十进制 -->八进制 * @param num * @return */public static String toEight(int num){return trans(num,7,3);}/** * 十进制 -->十六进制 * @param num * @return */public static String toHex(int num){return trans(num,15,4);}public static void main(String[] args) { System.out.println(toBinary(6)); System.out.println(toBinary(-6)); System.out.println(toEight(60)); System.out.println(toEight(-60)); System.out.println(toHex(60)); System.out.println(toHex(-60));}二维数组 (组中的数组)
public static void main(String[] args) {// TODO Auto-generated method stubint [] arr=new int[3]; // 一维数组//1.初始化int[][] arr1=new int[3][4]; //定义 了一个二维数组中,二维数组中有3个一维数组,//每个一维数组中有4个元素.System.out.println(arr1[0][1]);//2初始化int[][] arr2=new int[3][];arr2[0]=new int[3];arr2[1]=new int[]{1,2,3};arr2[2]=new int[]{2};//3初始化int[][] arr3={{1,2,3},{0},{2,3}};int sum=0;for (int i = 0; i < arr3.length; i++) {for (int j = 0; j < arr3[i].length; j++) {sum+=arr3[i][j];}}System.out.println(sum);}
//数据定义的题目
1.一维数组的定义int [] x int x [] ; //两种都可以2.二维数组的定义int[][] y,int y[][],int[] y[],3.注意int [] x,y[] ; x是一维数组 y 是二位数组int x[],y[] : x是一维数组 y 是二位数组a : x[0]=y; //errorb: y[0]=x //yesc: y[0][0]=x //errord: x[0][0]=y //errore: y[0][0]=x[0] //yesf: x=y //error1 楼 aihaiye99 2 小时前 整理的不错挺详细的，比我当时学的仔细多了！