数组

数组的常见操作

数组在编写程序时应非常广泛，灵活地使用数组对实际开发很重要。接下来，带大家将针对数组的常见操作进行分析，如：数组的遍历、最值得获取、数组的排序等。

1.数组遍历

在操作数组是，经常需要依法访问数组中的每个元素，这种操作称作数组的遍历。接下来通过一个案例来学习如何使用for循环来遍历数组，如例2-30所示。
例2-30 Example30…java

public class Example30 { 
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5};   //定义数组
        for (int i = 0; i <arr.length; i++) {
            System.out.print(arr[i]+"  ");     //通过索引访问元素
        }
    }
}

运行结果，如图2-47所示。

例2-30中，定义一个长度为5的数组arr，数组的角标为0-4，由于for循环中定义的变量i的值在循环过程中为0~4。

2.数组最值

在操作数组是，经常需要获取数组中元素的最值。接下来通过一个案例来演示如何获取数组中元素的最大值，如例2-31所示。
例2-31 Example31…java

public class Example31 {
    public static void main(String[] args) {
        int [] arr={12,34,45,56,78};    //定义一个数组
        int max=getMax(arr);           //调用获取元素最大值的方法
        System.out.println("max="+max); //打印最大值
    }
       static  int getMax(int [] arr){
        int max=arr[0];
        //下面通过一个for循环遍历数组中的元素
        for (int x = 1; x <arr.length ; x++) {
            if (arr[x]>max){             //比较arr[x]的值是否大于max
                max=arr[x];              //条件成立，将arr[x]的值赋予max
            }
        }
        return max;               //返回最大值max
    }
}

运行结果，如图2-48所示。

例2-31的getMax()方法用于求数组中的最大值，该方法中定义一个临时变量max，用于记住数组的最大值，首先假设数组中第一个元素arr[0]为最大值。然后使用for循环对数组进行遍历，在遍历的过程中主要遇到比max值还大的元素，就将该元素赋值给max。这样一来，变量max就能够在循环结束时记住数组中的最大值。需要注意的是，for循环中的变量i是从1开始的，这样写的原因是程序已经假设第一个元素为最大值，for循环只需要从第二个元素开始比较，从而提高程序的运行效率。

3.数组排序

在操作数组时，经常需要对数组中的元素进行排序。接下来为大家介绍一种比较常见的排序算法----冒泡排序。在冒泡排序的过程中，不断地比较数组中相邻的两个元素，较小者向上浮，较大者往下浮，整个过程和水中气泡上升的原理相似。
接下来通过几个步骤来具体分析一下冒泡排序的整个过程，具体如下：
第一步，从第一个元素开始 ，将相邻的老公和元素依次进行比较，直到最后两个元素完成比较。如果第一个元素 比后一个元素大，则交换它们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样就完成看第一轮比较。
第二步，除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中的第二大的数放在 倒数第二位置。
第三步，以此类推，持续对越来越少的元素重复上面的步骤，直到没有任何一对元素需要比较为止。
了解 了冒泡排序的原理之后，接下来通过一个案例来实现冒泡排序，如2-32所示。
例2-32 Example32…java

public class Example32 {
  public static void main(String[] args) {
      int[] arr={12,54,56,3,76,87};
      System.out.print("冒泡排序前：");
      printArray(arr);               //打印数组元素
      bubbleSort(arr);               //调用排序方法
      System.out.print("冒泡排序后：");
      printArray(arr);
  }
  //定义打印数组方法
  public static void printArray(int [] arr){
      for (int i = 0; i <arr.length ; i++) {
          System.out.print(arr[i]+" ");//打印元素和空格
      }
      System.out.println("");
  }
  //定义对数组排序的方法
  public static  void bubbleSort(int[] arr){
      //定义外层循环
      for (int i = 0; i <arr.length-1 ; i++) {
          //定义内层循环
          for (int j = 0; j <arr.length-i-1 ; j++) {
              if (arr[j]>arr[j+1]){    //比较相邻元素
                  //下面的三行代码用于交换两个元素
                  int temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
              }
          }
          System.out.print("第"+(i+1)+"轮排序后：");
          printArray(arr);              //每轮比较结束打印数组元素
      }
  }
}

运行结果，如图2-49所示。