数组的概念

数组的基本要素

        标识符:数组的名称，用于区分不同的数组

        数组元素:向数组中存放数据

        元素下标:对数组元素进行编号,从0开始,数组中的每个元素都可以通过下标来访问

        元素类型:数组元素的数据类型

声明数组并分配空间

        数据类型[ ] 数组名 = new 数据类型[大小];

典型应用

排序

冒泡排序

public class MyDemo05{

    public static void main(String [] args) {
        
        //冒泡
        int [] arr={8,4,2,1,23,344,12};
        
        for ( int row=0; row<arr.length-1; row++ ) {
            for ( int col=0; col<arr.length-1-row; col++ ) {
                if ( arr[col] < arr[col+1] ) {
                    int temp = arr[col];
                    arr[col] = arr[col+1];
                    arr[col+1] = temp;
                }
            }
        }
        
        for ( int i=0; i<arr.length; i++ ) {
            System.out.print(arr[i]+"  ");
        }
    }
}

选择排序

public class MyDemo01{

    public static void main(String [] args) {
        
        //选择
        int [] arr={8,4,2,1,23,344,12};
        
        for ( int row=0; row<arr.length-1; row++ ) {
            int last=arr.length-1-row;//最后坐标
            int max=0;//初始第一个是数是最高的
            for ( int col=1; col<arr.length-row; col++ ) {
                if ( arr[max] > arr[col] ) {
                    max=col;
                }
            }
            //一轮结束,两数交换
            if ( max != last ) {
                int temp=arr[max];
                arr[max]=arr[last];
                arr[last]=temp;
            }
        }
        
        for ( int i=0; i<arr.length; i++ ) {
            System.out.print(arr[i]+"  ");
        }
    }
} 

插入排序

public class MyDemo02{

    public static void main(String [] args) {
        
        //插入
        int [] arr={8,4,2,1,23,344,12};
        for ( int i=0; i<arr.length-1; i++ ) {
            int curr=arr[i+1];//获取你要判断的数
            for ( int j=i; j>=0; j-- ) {
                if ( curr < arr[j]) {
                    arr[j+1]=arr[j];
                }else{
                    break;
                }
                arr[j]=curr;
            }
        }
        for ( int i=0; i<arr.length; i++ ) {
            System.out.print(arr[i]+"  ");
        }
    }
}

希尔排序

//希尔排序
public class MyDemo03{

	public static void main(String [] args) {
	
		int [] arr={8,4,2,1,23,344,12};
		//分组插入
		//首先计算步长 arr.length/2  步长为3  [8,1，12]  [4,23]  [2,344]
		//小组排序   [1,8，12]  [4,23]  [2,344]==>[1,4,2,8,23,344,12]
		//重新计算新步长 原步长/2  步长为1  ==>
		//计算步长 每次步长缩短一半 直到步长为1 就结束
		for ( int jump=arr.length/2; jump>0; jump/=2 ) {
			//从每组第二个数开始/多少组取决于步长
			for ( int i=jump; i<arr.length; i++ ) {
				//取出每组第二个数
				int value=arr[i];
				//循环 小组中数据排序
				int j;
				for ( j=i-jump; j>=0 && arr[j]<value; j-=jump ) {
					arr[j+jump]=arr[j];
				}
				arr[j+jump]=value;
			}
		}
		for ( int i=0; i<arr.length; i++ ) {
			System.out.print(arr[i]+"  ");
		}
	}
}