java之01

</pre><pre name="code" class="java">冒泡排序算法：方法一：

</pre><pre name="code" class="java">package cn.mashensoft.homework;

public class Homework01 {
	public static void main(String args[]) {
		int arr[] = { 1, 99, 98, 27, 45, 74, 22, 35, 411, 107 };
		System.out.print("排序前的顺序为：");
		method(arr);
		System.out.println();
		// 第一次比较！
		for (int x = 0; x < arr.length - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第一次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		
		// 第二次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第二次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		
		// 第三次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第三次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		// 第四次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第四次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		
		// 第五次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第五次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		
		
		// 第六次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第六次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		// 第七次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第七次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		
		// 第八次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第八次排序后的顺序为：");
		method(arr);
		System.out.println();
		
		
		// 第九次比较！
		for (int x = 0; x < arr.length - 1 - 1; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		System.out.print("第九次排序后的顺序为：");
		method(arr);
		System.out.println();
		
	}

	
	
	public static void method(int arr[]) {

		for (int a = 0; a < arr.length; a++) {
			System.out.print(arr[a] + "--");
		}
	}

}

方法二：

package cn.mashensoft.homework;

public class Homework02 {
	public static void main(String args[]) {
		int arr[] = { 1, 99, 98, 27, 45, 74, 22, 35, 411, 107 };
		System.out.print("排序前的顺序为：");
		method(arr);
		System.out.println();
		
		for (int a =1; a<arr.length-1;a++){
		for (int x = 0; x < arr.length -a ; x++) {
			if (arr[x] > arr[x + 1]) {
				arr[x] = arr[x] ^ arr[x + 1];
				arr[x + 1] = arr[x] ^ arr[x + 1];
				arr[x] = arr[x] ^ arr[x + 1];
			}
		}
		}
		
		System.out.print("排序后的顺序为：");
		method(arr);
		System.out.println();
		
	}

		
		
		
		
		

	
	
		public static void method(int arr[]) {

		for (int a = 0; a < arr.length; a++) {
			System.out.print(arr[a] + "--");
		}
	}
}