一维数组及经典应用

1、数组的定义：数组时由很多个相同类型的变量组成的集合。

数组基本要素：标识符、数组元素、元素下标、元素类型

数据类型【】 数组名=new 数据类型【长度】

2、数组的应用

通常排序有很多种，这里面我给你们列举三种：冒泡排序法、选择排序法和插入排序法

1、冒泡排序法：首先是从第一个数开始，往后相邻的两个数比较，小的在前大的到后面去。以此类推，外循环执行n-1次，内循环执行n-1-1次。

 public static void main(String[] args) {
        int[] a=new int[10];
        System.out.print("输出的10个数时：[");
        for (int i = 0; i < a.length; i++) {
            a[i]=(int )(Math.random()*100);
            if(i==a.length-1)
            {
                System.out.print(a[i]+"]");
                break;
            }
            System.out.print(a[i]+",");
        }
        System.out.println();
        //1、冒泡排序法
        for (int i = 0; i < a.length-1; i++) {
            int j=0;
            for(j=0;j<a.length-1;j++)
            { int c;
                if(a[j]<a[j+1])
                {
                    c=a[j];
                    a[j]=a[j+1];
                    a[j+1]=c;
                }
            }System.out.print(a[i]+",");
        }
}

2、选择排序法：从第一个数开始，依次和后面的数比较，第一个数大于后面的数，交换位置，否则不变，依次类推

public static void main(String[] args) {
        int[] a=new int[10];
        System.out.print("输出的10个数时：[");
        for (int i = 0; i < a.length; i++) {
            a[i]=(int )(Math.random()*100);
            if(i==a.length-1)
            {
                System.out.print(a[i]+"]");
                break;
            }
            System.out.print(a[i]+",");
        }
        System.out.println();
     // 2、选择排序法
        for (int i = 0; i < a.length; i++) {
//            int Min=a[0];
//            int min=i;
            int c;
            for(int j=i+1;j<a.length;j++)
            {
                if(a[i]>a[j])
                {
                    c=a[i];
                    a[i]=a[j];
                    a[j]=c;
                }
            }
            System.out.print(a[i]+",");
        }
}

3、插入排序法，从前两个数开始，最后面一个数，依次和前面的数进行比较，大的后移一位，小的前移，如果是最小的一个数，则放在第一位。

  public static void main(String[] args) {
        int[] a=new int[10];
        System.out.print("输出的10个数时：[");
        for (int i = 0; i < a.length; i++) {
            a[i]=(int )(Math.random()*100);
            if(i==a.length-1)
            {
                System.out.print(a[i]+"]");
                break;
            }
            System.out.print(a[i]+",");
        }
        System.out.println();
      //3.插入排序法
        for (int i = 1; i < a.length; i++) {
            int c=a[i];
            for(int j=i-1;j>=0;j--)
            {
                if(a[j]>c){
                    a[j+1]=a[j];
                }else {
                    a[j+1]=c;
                    break;
                }
                if(j==0)
                {
                    a[0]=c;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}