冒泡排序Java程序

/*
* 冒泡排序法
* 排序思想：
1. 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步 做完后，最
后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要 比较为止。
*/

public class BubbleSort {
	/*
	 * 冒泡排序法
	 * 排序思想：
		1. 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
		2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步 做完后，最
		    后的元素会是最大的数。
		3. 针对所有的元素重复以上的步骤，除了最后一个。
		4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要 比较为止。
	 */

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = new int[] {3,2,5,-1,12,-56,32,-24,11,5};
		for (int i = arr.length - 1; i > 0; i--) {
			for (int j = 0;j < arr.length - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					swap(arr,j,j+1);
				}
			}
		}
		traverse(arr);
	}
	public static void swap(int[] arr, int index1, int index2) {
		int temp = arr[index1];
		arr[index1] = arr[index2];
		arr[index2] = temp; 
	}
	public static void traverse(int[] arr) {
		for (int m : arr) {
			System.out.print(m + " ");
		}
	}

}