一、循环：

     1.循环:反复执行一段相同或相似的代码
     2.循环三要素:
           1)循环变量的初始化
           2)循环的条件(以循环变量为基础)
           3)循环变量的改变(向着循环的结束变)

     3.三种循环的更佳适用情况:
          1)while:"当..."循环
          2)do...while:"直到..."循环
                       第1要素与第3要素相同时首选do...while
          3)for:固定次数循环，应用率最高

二、数组：

      1.相同数据类型元素的集合
      2.是一种数据类型(引用类型)
      3.数组的定义:
               int[] arr = new int[4];//4表示数组共有四个元素
      4.数组的初始化:
               int[] arr = new int[4]; //0,0,0,0
               char[] arr = {a,b,c,d}; //a,b,c,d
               int[] arr = new int[]{1,4,5,8}; //1,4,5,8

               int[] arr;
               arr = {1,4,5,8}; //编译错误
               arr = new int[]{1,4,5,8}; //正确
      5.数组的访问:
           5.1)通过(数组名.length)可以获取数组的长度
                       int[] arr = new int[5];
                       System.out.println(arr.length); //5
           5.2)通过下标来访问数组中的元素下标从0开始，最大到(数组.length-1)
                       int[] arr = new int[3];
                       arr[0] = 100; //给arr中第1个元素赋值为100
                       arr[1] = 200; //给arr中第2个元素赋值为200
                       arr[2] = 300; //给arr中第3个元素赋值为300
                       arr[3] = 400; //数组下标越界异常
                       System.out.println(arr[arr.length-1]); //输出arr中的最后一个元素
      6.数组的遍历:
                int[] arr = new int[10];
                for(int i=0;i<arr.length;i++){
                      arr[i] = (int)(Math.random()*100);
                 }
                 for(int i=0;i<arr.length;i++){ //正序
                       System.out.println(arr[i]);
                  }
                for(int i=arr.length-1;i>=0;i--){ //倒序
                       System.out.println(arr[i]);
                  }
      7.数组的复制:
             ①  System.arraycopy(a,1,a1,0,4);
             ②  int[] a1 = Arrays.copyOf(a,6);
                  a = Arrays.copyOf(a,a.length+1); //扩容
      8.数组的排序:
            Arrays.sort(arr); //升序，效率高
    

三、冒泡排序（Bubble Sort）       

public class BubbleSort
{
    public void sort(int[] a)
    {
        int temp = 0;
        for (int i = a.length - 1; i > 0; --i)
        {
            for (int j = 0; j < i; ++j)
            {
                if (a[j + 1] < a[j])
                {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
    }
}