简单数组及简单排序

一、对一个容器操作（数组）

1、 数组的初始化
数组的静态初始化

int[] arrays = {1,2,3,212,2,};

数组的动态初始化：

int[] arrays = new int [6];

2、数组的定位

int item = arrays[3];
int item2 = arrays[6];

会出现数组越界的情况
3、数组的替换
arrays[2] = 100;即把第三位替换为100
4、数组的求长
int length = arrays.length;(length 为数组的属性，不用加括号)
5、数组遍历

for(int item : result){
			System.out.print(item);
		}

例：数组反转
① 在原有位置上做反转，不建立新数组

public class test {
	public static void main(String[] args){
		int[] arrays ={1,2,3,4,5,6};
		int i = arrays.length/2;
		for(int j=0;j<arrays.length/2;j++){
			int item  = arrays[j];
			arrays[j] = arrays[arrays.length-j-1];
			arrays[arrays.length-j-1] = item;
		}
		for(int a = 0;a<arrays.length;a++){
			System.out.print(arrays[a]);
		}
	}
}

② 新建新的数组做反转

 public class test {
	public static void main(String[] args){
		int[] arrays ={1,2,3,4,5,6};
		int[] result = new int[arrays.length];
		for(int i= 0;i<arrays.length;i++){
			result[i] = arrays[arrays.length-1-i];
		}
		for(int a = 0;a<result.length;a++){
			System.out.print(result[a]);
		}
	}
}

例：数组求和

public class test {
	public static void main(String[] args){
		int[] arrays ={1,2,3,4,5,6,7,8,9};
		int sum  = 0;
		for(int item : arrays){
			sum = sum+item;
		}
			System.out.print(sum);
	}
}

例：求数值中的最大值

public class test {
	public static void main(String[] args){
		int[] arrays ={1,2,3,4,5,6,7,8,9};
		int max  = 0;
		for(int item : arrays){
			if(max<item){
				max = item;
			}
		}
			System.out.print(max);
	}
}

例：求数组中最大值的角标

public class test {
	public static void main(String[] args){
		int[] arrays ={12,43,3,44,244,545,33,23};
		int max  = arrays[0];
		int index = 0;
		for(int i = 0;i<arrays.length;i++){
			if(max<arrays[i]){
				max = arrays[i];
				index = i;
			}
		}
			System.out.print(index);
	}
}

二、排序：

1、 直接排序：
两个for循环嵌套；外层确定循环中需要替换的为，内层负责比较
例：

public class test {
	public static void main(String[] args){
		int[] arrays ={12,43,3,44,87,66,54,11,33,23};
		for(int i=0;i<arrays.length;i++){
			for(int j = i;j<arrays.length;j++){
				if(arrays[i]<arrays[j]){
					int item = arrays[j];
					arrays[j] = arrays[i];
					arrays[i] = item;
				}
			}
		}
		for(int item : arrays){	
		System.out.print(item+" ");
		}
	}
}

2、 选择排序：
例：

public class test {
	public static void main(String[] args){
		int[] arrays ={12,43,3,44,87,66,54,11,33,23};
		for(int i=0;i<arrays.length;i++){
			int max = arrays[i];
			int index = i;
			for(int j = i;j<arrays.length;j++){
				if(max<arrays[j]){
					max=arrays[j];
					index = j;
				}
			}
			max = arrays[i];
			arrays[i] = arrays[index];
			arrays[index] = max;
		}
		for(int item : arrays){
			
		System.out.print(item+" ");
		}
	}
}

3、 冒泡排序
例：

public class test {
	public static void main(String[] args){
		int[] arrays ={12,43,3,44,87,66,54,11,33,23};
		for(int i=0;i<arrays.length;i++){
			for(int j = i;j<arrays.length-i-1;j++){
				if(arrays[j]<arrays[j+1]){
					int temp = arrays[j];
					arrays[j] = arrays[j+1];
					arrays[j+1] = temp;
				}
			}
		}
		for(int item : arrays){	
		System.out.print(item+" ");
		}
	}
}