4、一维数组、遍历数组、冒泡排序、插入排序、选择排序

一维数组：

定义形式1：数据类型[ ] 数组变量名=new 数据类型[数组长度]
例1：int[ ] array=new int[10];
例2：char[ ] array=new char[8];
定义形式2：数据类型[ ] 数组变量名={值1，值2，值3,…,值n}
例1：int [ ] array={2,4,1,4,…,12,8,n};
例2：String[ ] names={“小花”,“Tom”,…,“字符串n”};
定义形式3：数据类型[ ] 数组变量名=new 数据类型[ ]{值1，值2，值3，…,值n}
例：int [ ] array=new int[ ]{2,3,1,4,…,9,8,n};

还有其他定义方式，不常用，不推荐使用：
例1：int array[ ]={1,2,3,…,n};
例2：int array[ ]=new int[5];
例3：int array[ ]=new int[ ]{1,2,3,…,n};

遍历数组：

for（int i=0;i<array.length;i++）
       System,out.println(array[i]);

for（int i : array）
       System.out.println(i);

这两个遍历数组的效果是一样的，都是依次输出array数组里面的值

冒泡排序

public class BubbleSort {
	public static void main(String[] args) {
		int[] array=new int[]{1,4,7,2,9,3};
		for(int i=0;i<array.length-1;i++)
			for(int j=0;j<array.length-i-1;j++){
				if(array[j]>array[j+1]){
					int t=array[j];
					array[j]=array[j+1];
					array[j+1]=t;
				}
			}
		for(int i=0;i<array.length;i++){
			System.out.println(array[i]);
		}
	}
}

插入排序

public class InsertSort {
	public static void main(String[] args) {
		int[] array=new int[]{6,672,6,3,7,9};
		i:for(int i=1;i<array.length;i++)
			for(int j=i;j>0;j--){
				if(array[j]<array[j-1]){
					int t=array[j];
					array[j]=array[j-1];
					array[j-1]=t;
				}else
					continue i;
			}
		for(int i=0;i<array.length;i++)
			System.out.println(array[i]);
	}
}

选择排序

方法1：

public class SelectSort {
	public static void main(String[] args) {
		int[] array=new int[]{4,2,7,8,1};
		for(int i=0;i<array.length;i++)
			for(int j=i;j<array.length-1;j++){
				if(array[j+1]<array[i]){
					int t=array[i];
					array[i]=array[j+1];
					array[j+1]=t;
				}
			}
		for(int i:array)
			System.out.println(i);
	}
}

方法2：

public class SelectSort2 {
	public static void main(String[] args) {
		int[] array=new int[]{1,8,4,0,6};
		for(int i=0;i<array.length-1;i++){
			int min=i;
			for(int j=i+1;j<array.length;j++){
				if(array[j]<array[min]){
					min=j;
				}
			}
			int t=array[i];
			array[i]=array[min];
			array[min]=t;
		}
		for(int i=0;i<array.length;i++)
			System.out.println(array[i]);
	}
}