排序之冒泡排序

package Test01;

public class BubbleSort {

	public static void main(String[] args) {
		int[] arr = {1,3,2,9,8,7,1,0};  //要排序的数组
		for (int i : arr) {                     //未排序
			System.out.print(i);
		}
		sort(arr);                              //冒泡排序
		System.out.println("");
		for(int i = 0;i<arr.length;i++) {
			System.out.print(arr[i]);
		}
	}

	public static void sort(int[] arr) {
		//if (arr == null || arr.length < 2)      //没用

			for (int end = arr.length - 1; end > 0; end--) // end代表每次需要找出的最大值
				for (int i = 0; i < end; i++) {
					if (arr[i] > arr[i + 1])
						swap(arr, i, i + 1);
				}

	}

	public static void swap(int[] arr,int a,int b) {           //交换
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

}