bubblesorting.java

Java 程序设计源码 只提供了部分

public class BubbleSorting {
	public static void main(String[] args) {
		int []list = {1,5,4,2,3,8,9,7,6,12};
		
		//Before sorting
		for(int i = 0; i < list.length; i++) {
			System.out.print(list[i] + " ");
		}

		bubbleSorting(list);

		System.out.println();

		//After Sorting
		for(int i = 0; i < list.length; i++) {
			System.out.print(list[i] + " ");
		}		
	}

	static void bubbleSorting(int[] list) {
		for(int i = 0; i < list.length; i++) {
			boolean flag = true;
			int temp = 0;

			for(int j = 1; j < list.length - i; j++) {
				if(list[j - 1] < list[j]) {

					temp = list[j - 1];
					list[j - 1] = list[j];
					list[j] = temp;
			
					flag = false;
				}
			}
			if(flag) break;
		}
	} 
}