Spark-Java Day 06

1 数组的操作
1.1 数组的反转
int [] arrs = {1,5,2,3};
编写程序。让arrs中数组反转。
1. 新建数组进行倒序赋值
2. 对原数组首尾交换

System.out.println("数组反转：");
			for(int j=0; j< arrs.length/2; j++){
				int temp = arrs[j];
				arrs[j] = arrs[arrs.length-j-1];
				arrs[arrs.length-j-1] = temp;
			}

1.2 数组的查找
1 顺序查找（从头到尾查找）
2 二分查找（数组必须有序）
1.3 排序
1 冒泡排序
两两对比，大值放后边。

System.out.println("冒泡排序：");
for(int k=0; k<arrs.length-1; k++){
	for (int j =0; j<arrs.length-k-1; j++) {
		if(arrs[j] > arrs[j+1]){
			int tmp = arrs[j];
			arrs[j] = arrs[j+1];
			arrs[j+1] = tmp;
		}
	}
}

2 简单选择排序
找到数组中最大值，找到放在最后一个位置
找到数组中第二大值，放在倒数第二个位置上

System.out.println("简单选择排序：");
	for(int k=0; k<ss.length-1; k++){
		double max2 = ss[0];
		int place2 = 0;
		for (int j=1; j<ss.length-k; j++){
			if(max2 < ss[j]){
				max2 = ss[j];
				place2 = j;
			}
		}
		System.out.println("位置："+place2);
		if(place2 != ss.length-k-1){
			double temp = ss[ss.length-k-1];
			ss[ss.length-k-1] = ss[place2];
			ss[place2] = temp;
		}
	}