java学习第05天（数组常见操作、数组中的数组）

（4）数组常见操作

a.遍历取值

class  ArrayDemo3
{
   public static void main(String[] args)
   {
      //System.out.println("Hello World!");
      //格式1
      /*
      需要一个容器，但不明确容器的具体数据。
      */
      //int[] arr = new int[8];
      //格式2
      /*
      需要一个容器，储存一直的具体数据。
      */
      //元素类型[] 数组名 = new 元素类型[](元素，元素，....);

      //int[] arr = new int[]{12,25,58,69};

      int[] arr = {12,25,58,69};//写法相对较简单

      /*
      对数组的操作最基本的功能就是存和取。
      核心思想：就是对角标的操作。
      */

      //System.out.println(arr[0]);

      //System.out.println(arr[1]);

      //System.out.println(arr[2]);

      //System.out.println(arr[3]);

      //System.out.println(arr.length);//arr数组的长度

      for(int x=0;x<arr.length ;x++)
      {           
　　　　　　System.out.println("arr["+x+"]="+arr[x]+";");
      }
   }
}     

b.获取最值（最大值，最小值）

class ArrayDemo4
{
   public static void main(String[] args)
   {
      int[] arr = {25,56,35,97,39};
      int max = getMax(arr);
      System.out.println("max="+max);
   } 

   /*
   获取数组中的最大值
   1.需要进行比较，并定义变量记录每次比较后较大的值。
   2.对数组中的元素进行遍历取出，和变量中记录的元素进行比较。
      如果遍历到的元素大于变量中记录的元素，就用变量记录住较大的值。
   3.遍历结束，该变量记录就是最大值。 

   定义一个功能来实现。
   明确一，结果
        是数组中的元素。
   明确二，位置内容
        数组。
   */

   public static int getMax(int[] arr)
   {
      //定义变量记录较大的值。
      int maxElement = arr[0];
      for(int x = 0;x<arr.length ;x++)
      {
        if(arr[x]>maxElement)
        {
           maxElement = arr[x];
        }
      }
      return maxElement;
   } 

   public static int getMax_2(int[] arr)
   {
      //定义变量记录较大的值。
      int maxIndex = 0;
      for(int x = 0;x<arr.length ;x++)
      {
        if(arr[x]>arr[maxIndex])
        {
           maxIndex = x;
        }
      }
      return arr[maxIndex];
   }
}

c.排序（选择排序、冒泡排序）

class ArrayDemo4
{
   public static void main(String[] args)
   {
      int[] arr = {25,56,35,97,39};
      selectSort(arr);
   }

   /*
   选择排序
   */
   public static void 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;
           }
        }
      }
   } 

　　/*
   冒泡排序
   */
   public static void bubbleSort(int[] arr)
   {
      for(int x=0;x<arr.length;x++)
      {
        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;
           }
        }
      }
   }
}

d.拆半查找（二分查找）

（5）数组中的数组

class ArrayDemo5
{
   public static void main(String[] args)
   {
      //int [] arr = {5,8,12,54,23,69,52};
      //int index = getIndex(arr,619);
      //int [] arr = {5,8,12,23,39,69,95};
      //int index = halfSearch_2(arr,70);
      //System.out.println(index);
      //int index1 = Arrays.binarySearch(arr,12);//如果存在，返回的是具体角标位，如果不存在，返回的是 -插入点-1；
      //System.out.println("index1="+index1);
      toHex_1(60);
      //System.out.println("index1="+index1);
   }
   /*
   二分查找法
   */
   public static int halfSearch(int[] arr,int key)
   {
      int max,min,mid;
      min = 0;
      max = arr.length-1;
      mid = (min+max)/2;
      while(arr[mid] != key)
      {
        if(key>arr[mid])
        {
           min = mid+1;
        }else
        {
           max = mid-1;
        }
        if(max<min)
        {
           return -1;
        }
        mid = (min+max)/2;
      }
      return mid;
   } 

   public static int halfSearch_2(int[] arr, int key)
   {
      int max,min,mid;
      min = 0;
      max = arr.length-1;
      while(min<max)
      {
        mid = (min+max)>>1;//右移1位就是除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(int arr[],int key)
   {
      for(int x=0;x<arr.length;x++)
      {
        if(arr[x] == key)
        {
           return x;
        }
      }
      return -1;
   }*/
   /*
   什么时候使用数组呢？
   如果数据出现了对应关系，而且对应关系的一方是有序的数字编号，并作为角标使用，
   这时候就必须要想到数组的使用。
   就可以将这些数据储存到数组中。
   根据运算的结果作为角标直接去查数组中对应的元素即可。
   这种方式：称为查表法。
   */

   public static void toHex_1(int num){
      //定义一个对应关系表
      char[] chs = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
      for(int x=0;x<8;x++)
      {
        int temp = num & 15;
        System.out.print(chs[temp]);
        num = num >>>4;
      }
   }

   public static void toHex_2(int num){
      //定义一个对应关系表
      char[] chs = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
      /*
      一会查表会查到比较多的数据
      数据一多，就先存起来，再进行操作。
      所以定义一个数组，临时容器
      */
      char[] arr = new char[8];
      int pos = 0;
      while(num != 0)
      {
        int tamp = num&15;
        arr[pos++] = chs[temp];
        num = num >>>4;
      }
   }
}