冒泡算法

冒泡算法

	public static void main(String[] args) {
		int[] arr = {5,8,1,6,2,4};

		for(int i = 0; i < arr.length-1; i++) { //外层循环控制排序躺数
			for(int j = 0; j < arr.length-1-i; j++) {  //内层循环控制每一趟排序的次数
				if(arr[j] > arr[j+1]) { //如果第一个数比第二个数大
					int num = arr[j]; //则把大的数取出来
					arr[j] = arr[j+1]; // 把大的数放到后面小的数位置
					arr[j+1] = num; // 小的数放到之前大的数的位置上
				}
			}
		}
		for(int tep:arr) {
			System.out.print(tep+" ");
		}
	}

不使用三方变量的冒泡

	public static void main(String[] args) {
		int[] arr = {5,8,1,6,2,4};

		//不使用第三方变量
		for(int i = 0; i < arr.length-1; i++) { //外层循环控制排序躺数
			for(int j = 0; j < arr.length-1-i; j++) {  //内层循环控制每一趟排序的次数
				if(arr[j] > arr[j+1]) { //如果第一个数比第二个数大
					int arr[i]= arr[i] + arr[j]; //则把大的数取出来
					arr[j] = arr[i]-arr[j]; // 把大的数放到后面小的数位置
					arr[i = arr[j]; // 小的数放到之前大的数的位置上
				}
			}
		}
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i]);
		}
	}