基础学习day04---数组的操作

             //第一种声明                     int [] arr=new int[5];         //第二种声明        int [] arr1=new int[]{5,3,8,1,9,11};        //或者        int [] arr2={5,3,8,1,9,11};

//声明数组        int [] array=new int[3];         System.out.PRintln(array[3]);  //最在元素下标为2，发生异常 数组下标越界Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3

//声明数组        int [] array=new int[3];         array=null;  //将数组设置为null        System.out.println(array[1]);  //数组为空，发生空指针异常Exception in thread "main" java.lang.NullPointerException

package com.day04;/** * 数组的遍历 * @author Administrator * */public class ArrayDemo1 {    public static void main(String[] args) {        //声明数组        int [] array={5,8,1,2,6};        //遍历        for(int i=0;i<array.length;i++){            System.out.println("array["+i+"]="+array[i]);        }                            }}

package com.pb.demo1;import java.util.Scanner;/* * 输入5个学生的成绩，并求出最高分，最低分，平均分  */public class Demo5 {    public static void main(String[] args) {        //声明一个扫描器类似的变量        Scanner input = new Scanner(System.in);        //声明整形数组        int [] scores=new int [5];        System.out.println("请输入5个学生的成绩：成绩为整数");        //为数组赋值        for (int i = 0; i < scores.length; i++) {            scores[i]=input.nextInt();        }        //总成绩        float sum=0;        //最低分        int min=0;        //最高分        int max=0;        //平均分        float avg=0;        //将第一个值赋为min和max，进行比较        min=scores[0];        max=scores[0];        for (int i = 0; i < scores.length; i++) {          //总成绩            sum=sum+scores[i];            //最低分            if(scores[i] < min){                min=scores[i];            }            //最高分            if(scores[i]>max){                max=scores[i];            }                    }        System.out.println("总成绩:"+sum);        System.out.println("最低分:"+min);        System.out.println("最高低:"+max);        System.out.println("平均分:"+sum/scores.length);           }}

package com.day04;/** * 定义功能，用于打印数组中的元素，元素间用逗号隔开 * @author Denny * */public class ArrayDemo2 {    public static void main(String[] args) {        //声明数组        int [] arr={3,6,8,1,9,2,68,98,83};        printArray(arr);    }    //定义方法实现用于打印数组中的元素，元素间用逗号隔开    public static void printArray(int [] arr){                for(int x=0;x<arr.length;x++){            if(x==0){                System.out.print("{"+arr[x]+",");                            }else if(x==arr.length-1){                System.out.print(arr[x]+"}");            }else{                System.out.print(arr[x]+",");            }                    }    }}

package com.day04;/** * 冒泡排序 *  * @author Denny * */public class ArrayDemo4 {    public static void main(String[] args) {        int[] arr = { 5, 3, 1, 8, 4, 9, 11, 7 };        System.out.println("=======排序前======");        printArray(arr);        System.out.println("/n=======排序后======");        bubbleSorte(arr); // 排序        printArray(arr);    }    // 冒泡排序    public static void bubbleSorte(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 tmp = arr[y];                    arr[y] = arr[y + 1];                    arr[y + 1] = tmp;                }            }        }    }    // 遍历数组    public static void printArray(int[] arr) {        System.out.print("[");        for (int i = 0; i < arr.length; i++) {            if (i != arr.length - 1) {                System.out.print(arr[i] + ",");            } else {                System.out.print(arr[i] + "]");            }        }    }}

package com.day04;/** * 选择排序 *  * @author Denny * */public class ArrayDemo5 {    public static void main(String[] args) {        int[] arr = { 5, 3, 1, 8, 4, 9, 11 ,7};        System.out.println("=======排序前======");        printArray(arr);        System.out.println("/n=======排序后======");        selectSort(arr);  //排序        printArray(arr);    }    // 选择排序    public static void selectSort(int[] arry) {        for (int i = 0; i < arry.length - 1; i++) {            for (int j = i + 1; j < arry.length; j++) {                // 1和2比                if (arry[i] > arry[j]) {                    // 交换                    int tmp = arry[i];                    arry[i] = arry[j];                    arry[j] = tmp;                }            }        }    }    // 遍历数组    public static void printArray(int[] arr) {        System.out.print("[");        for (int i = 0; i < arr.length; i++) {            if(i!=arr.length-1){            System.out.print(arr[i] + ",");            }else{                System.out.print(arr[i] + "]");            }        }    }}

 package com.day04;import java.util.Arrays;/** * 二分法查找 * @author Denny * */public class ArrayDemo6 {    public static void main(String[] args) {        int[] arr = { 1,3,4,5,7,8,9,11};      //int index=getIndex(arr,11);        //使用Arrays.sort排序        Arrays.sort(arr);        //1,3,4,5,7,8,9,11        //二分法查找        //int index=halftSearch(arr,33);        int index=halftSearch_2(arr,9);      System.out.println("查找的index="+index);    }    //二分法查找，前题，要排序过的数组    //先排序    public static int halftSearch(int [] arr,int key){        //最小下标        int min=0;        //最大下标        int max=arr.length-1;        //中间下标        int mid=(min+max)/2;        //循环        while(arr[mid]!=key){                        if(key>arr[mid]){                min=mid+1;            }else if(key<arr[mid]){                max=mid-1;            }            //重新计算中间值下标            mid=(min+max)/2;            if(min>max){                return -1;            }        }        return mid;    }    //二分法查找，前题，要排序过的数组第二种写法    public static int halftSearch_2(int [] arr,int key){        //最小下标        int min=0;        //最大下标        int max=arr.length-1;        //中间下标        int 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;            }        //遍历查找    public static int getIndex(int[] arr,int key){        int index=-1;  //定义-1下标        for (int i = 0; i < arr.length; i++) {            if(key==arr[i]){                index=i;            }        }                return index;//返回下标变量            }}

package com.day04;/** * 有一个有序的数组，想要将一个元素插入到这个数组中， 还要保证这个数组是有序的 *  * @author Denny 1.二分法查找到下标 * */public class ArrayDemo7 {    public static void main(String[] args) {        int arr[] = { 2, 4, 5, 7, 19, 32, 45 };        int index=getIndex(arr,35);         System.out.println("index="+index);    }    //二分法查找，返回能插入的下标    public static int getIndex(int[] arr, int key) {        int min = 0, max = arr.length - 1, 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 min;    }}

package com.day04;public class ArrayTest1 {    public static void main(String[] args) {        toBin(6);        toHex(60);    }    /*     * 十进制转换十六进制     *      */    public static void toHex(int num) {        StringBuffer sb = new StringBuffer();        for (int x = 0; x < 8; x++) {            int tmp = num & 15;            if (tmp > 9) {                //System.out.println((char) (tmp - 10 + 'A'));                sb.append((char) (tmp - 10 + 'A'));            } else {                //System.out.println(tmp);                sb.append(tmp);            }            num=num>>>4;        }        System.out.println(sb.reverse());    }    /*     * 十进制转换为二进制     */    public static void toBin(int num) {        StringBuffer sb = new StringBuffer();        while (num > 0) {            // System.out.println(num % 2);            sb.append(num % 2);            num /= 2;        }        System.out.println(sb.reverse());    }}

package com.day04;public class ArrayTest2 {    public static void main(String[] args) {        toHex(60);    }    /*     * 0 1 2 3 4 5 6 7 8 9 A B C D E F --十六进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14     * 15 -----数组下标 查表法：将所有的元素临时存储起来，建立对应关系 每一次，&15后的值作为索引去查建立好的表，就可以找到对应的元素     * 这样比-10+'A'简单 这个表怎么建立？ 可以通过数组的形式来定义 结果是反着的，想要正过来可以通过StringBuffer reerse功能     * 可以使用数组来完成     */    public static void toHex(int num) {        // 十六进制数组        char[] ch = { '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 tmp = num & 15;            // System.out.println(ch[tmp]);            arr[--pos] = ch[tmp];            num = num >>> 4;        }        System.out.println("post="+pos);        // 遍历输出        for (int i = pos; i <arr.length; i++) {                    System.out.print(arr[i] + " ");        }    }}

package com.day04;/** * 十进制 转2进制 * @author Administrator * */public class ArrayTest3 {    public static void main(String[] args) {        toBin(-6);    }    /*     *  十进制 转2进制     */    public static void toBin(int num){        char [] ch={'0','1'}; //要查的表        //存储数组        char[] bin=new char[32];        //下标指针        int pos=bin.length;        while(num!=0){            int tmp=num&1;            bin[--pos]=ch[tmp];            num=num>>>1;        }                //输出        for (int i = pos; i < bin.length; i++) {            System.out.print(bin[i]);        }    }        }

package com.day04;/** * 转换 *  * @author Denny * */public class ArrayTest4 {    public static void main(String[] args) {        //toBin(-6);        toOtc(60);        //toHex(-60);    }    /*     * 十进制---》二进制     */    public static void toBin(int num){        toTrans(num,1,1);    }        /*     * 十进制---》八进制     */    public static void toOtc(int num){        toTrans(num,7,3);    }    /*     * 十进制---》十六进制     */    public static void toHex(int num){        toTrans(num,15,4);    }    /*     * 提供公有的转换方法 num 要转换的数 base与上的数如15，1，7， offset 移动的倍数     */    public static void toTrans(int num, int base, int offset) {                if(num==0){            System.out.println(num);            return;        }                // 十六进制数组        char[] ch = { '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 tmp = num & base;// 取            arr[--pos] = ch[tmp]; // 查表取相对应的字符            num = num >>> offset; // 右移        }        //遍历输出        for (int i = pos; i < arr.length; i++) {            System.out.print(arr[i]);        }    }}