day06-Java方法和数组（二）

　　今天学习数组的两种常见错误    ArrayIndexOutOfBoundsException     和       NullPointerException。（见day05）

　　之后一起做一些数组的练习。

1.数组遍历(依次输出数组中的每一个元素)

2.数组元素逆序

 

                                                                 图：元素逆序-奇数

                                                             图：元素逆序-偶数

3.对取值范围在1~100的数据集合排序 计数排序 Counting Sort

 图： 计数排序

4.数组获取最值(获取数组中的最大值或最小值)

5.数组查表法(根据键盘录入索引,查找对应星期)

6.数组元素查找(查找指定元素第一次在数组中出现的索引)

import java.util.Arrays;

/**
 * 
 * 数组遍历(依次输出数组中的每一个元素)
 * 数组元素逆序
 * 对取值范围在1~100的数据集合排序  计数排序 Counting Sort
 * 数组获取最值(获取数组中的最大值或最小值)
 * 数组查表法(根据键盘录入索引,查找对应星期)
 * 数组元素查找(查找指定元素第一次在数组中出现的索引)
 */
public class Exercise {

  public static void main(String[] args) {
    //遍历数组
    //int[] arr = new int[10];
    //arr[0] = 1;
    //arr[1] = 2;
    //traverse(arr);

    //数组逆序
    //int[] arr1 = {1, 2, 3, 4};
    //reverseArray(arr1);
    //// Arrays.toString() 得到数组中的所有元素的值
    //String s = Arrays.toString(arr1);
    //System.out.println(s);

    //排序
    int[] arr2 = {5, 100, 100, 20, 1,30, 20};
    //sort(arr2);
    //System.out.println(Arrays.toString(arr2));

    //int max = findMax(arr2);
    //System.out.println(max);

    //System.out.println(findDayOfWeek(7));

    int location = findLocation(arr2, 100);
    System.out.println(location);

  }

  //数组遍历(依次输出数组中的每一个元素)
  public static void traverse(int[] arr) {
    //数组有一个属性length [0, length - 1]
    int len = arr.length; //数组长度
    System.out.println("len = " + len);
    for (int i = 0; i < len; i++) {
      System.out.println(arr[i]);
    }
  }

  public static void reverseArray(int[] arr) {
    //完成数组逆序的核心思路：对称位置元素交换位置

    for (int i = 0; i < arr.length / 2; i++) {
      int tmp;
      tmp = arr[i];
      arr[i] = arr[arr.length - 1 - i];
      arr[arr.length - 1 - i] = tmp;
    }
  }

  public static void sort(int[] arr) {

    //1.根据题意创建包含101个元素的数组 countArray
    int[] countArray = new int[101];

    //2. 遍历待排序集合，在countArray中,对待排序的数据计数

    for (int i = 0; i < arr.length; i++) {
      //得到待排序集合中当前元素的值
      int resultIndex = arr[i];
      countArray[resultIndex]++;
    }

    //3. 在原数组中排序
    int index = 0;
    for (int i = 0; i < countArray.length; i++) {

      //针对countArray中每一个计数值，把计数值个countArray的数组下标值
      for (int j = 0; j < countArray[i]; j++) {
          arr[index] = i;
          index++;
      }
    }

  }

  public static int findMax(int[] arr) {
    //存储数组中的最大值
    int max = arr[0];
    for (int i = 1; i < arr.length; i++) {
      if(arr[i] > max) {
        max = arr[i];
      }
    }
    return max;

  }

  /**
   *
   * @param index 1星期1 ..  7代表星期日
   * @return
   */
  public static String findDayOfWeek(int index) {
    String[] daysOfWeek = {"星期一", "星期二", "星期三", "星期四", "星期五", "星期六", "星期日"};
    return daysOfWeek[index - 1];
  }


  public static int findLocation(int[] arr, int value) {

    int resultIndex = -1; //合法位置[0，arr.length - 1]
    for (int i = 0; i < arr.length; i++) {
      if (arr[i] ==  value) {
        resultIndex = i;
        break;
      }
    }
    return resultIndex;
  }


}