foreach遍历数组及冒泡、选择排序

• foreach:
  for(容器中元素类型 临时变量：容器变量){
  执行语句
  }

• 冒泡排序

//冒泡排序
		int[] arr = {4,8,1,9,6,2};
		for(int i = 0;i < arr.length-1;i++){//外层循环控制总体比较次数
			for(int j = 0;j < arr.length-i-1;j++){//内层循环控制一次比较的次数
				if(arr[j] > arr[j+1]){//相邻的元素两两比较，如果前一个比后一个大，那么两个元素交换位置
					int temp;
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i : arr) {//利用foreach遍历数组
			System.out.print(i+"  ");
		}

• 选择排序

int[] arr1 = {6,3,2,8,1,9};
		for(int i = 0;i < arr1.length-1;i++){
			int t = i;////每次循环的次数来作为最小值的下标
			for(int j = i+1;j < arr1.length;j++){
				if(arr1[t] > arr1[j]){	//找到最小值之后，要把它放到第一位，也就是与第一位交换位置
					t = j;
				}
			}
			if(t!=i){
				int temp;
				temp = arr1[i];
				arr1[i] = arr1[t];
				arr1[t] = temp;
			}
		}
		for(int i : arr1){//利用foreach遍历数组
			System.out.print(i+"  ");
		}