Java的一维数组遍历、求最值、冒泡排序

一.数组遍历：

Example：

import java.util.ArrayList;

public class App {

    public static void main(String[] args)  {

   int[]arr={1,2,3,4,5};

   for(int i=0;i<arr.length;i++){

    System.out.println(arr[i]);

       }

    }

运行结果：12345

定义了一个长度为5的数组arr，数组角标的取值范围为0—4。由于i的值在循环过程中为0—4，因此可以作为索引，依次去访问每个元素。

二.数组最值

Example：

import java.util.ArrayList;

public class App {

    public static void main(String[] args)  {

   int[]arr={4,1,6,3,9,8};

   int max=arr[0];

   for(int i=1;i<arr.length;i++){

            if(arr[i]>max){

                max=arr[i];

            }

        }    

    System.out.println("arr max="+max);

    }

}

运行结果：“arr max=9”

定义了一个临时变量用于记住数组的最大值。首先假设数组中第一个元素arr【0】为最大值，然后使用for循环对数组进行遍历，在遍历的过程中只要遇到比max还大的值，就将该元素赋值给max。最后得到最大值。

三.冒泡排序

Example：

import java.util.ArrayList;

public class App {

    public static void main(String[] args)  {

    int[]arr={9,8,3,5,2};

    for(int i=0;i<arr.length;i++){

        System.out.print(arr[i]+"");

    }

    System.out.println();

    for(int i=1;i<arr.length;i++){

        for(int j=0;j<arr.length-1;j++){

           if(arr[j]>arr[j+1]){

            int temp=arr[j];

            arr[j]=arr[j+1];

            arr[j+1]=temp;

           }

        }

      }

    for(int i=0;i<arr.length;i++){

        System.out.print(arr[i]+"");

      }

    }

}

运行结果：9 8 3 5 2

                  2 3 5 8 9

第一步：从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换他们的位置。整个过程完成后，数组中最后一个元素自然成为最大的，便完成了第一轮比较。

第二步：除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中第二大的数放在倒数第二个位置。

第三步：依此类推，持续对越来越少的元素重复上面的步骤，知道没有任何一对元素需要比较为止。