Java 实现冒泡排序法对数组进行排序

冒泡排序是交换排序中的一种简单的排序方法。它的基本思想是对所有相邻记录的关键字值进行比较，如果是逆序（a[j]>a[j+1]），则将其交换，最终达到有序化。 

public class BubbleSort {

	public void sortArray() {
		int arr[] = {2,1,5,8,21,12};
		System.out.println("冒泡排序前的结果是：");
		for(int i=0;i<arr.length;i++) {
			System.out.print(" "+arr[i]);
		}
		for(int i=0;i<arr.length-1;i++) {			//最多进行n-1次冒泡排序
			for(int j=0;j<arr.length-1-i;j++) {
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println("\n冒泡排序后的结果是：");
		for(int i=0;i<arr.length;i++) {
			System.out.print(" "+arr[i]);
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BubbleSort p = new BubbleSort();
		p.sortArray();
	}

}