Java冒泡排序

原理：若要求从小到大排序，则依次比较相邻两个元素，直至将每次比较的最大的元素交换到右边。
举例：
从小到大排列数组 int arr[] = {34,21,52,23,33}
思路：
依次比较相邻的两个数，小数在前，大数在后。直至比较出最后两个数为止。
第一趟排序：
         第一次：34和21比较，34大，交换位置：21,34,52,23,33
         第二次：34和52比较，52大，不交换位置：21,34,52,23,33
         第三次：52和23比较，52大，交换位置：21,34,23,52,33
         第四次：52和33比较，52大，交换位置：21,34,23,33,52
         第一趟共比较了4次，排序为21,34,23,33,52
第二趟排序：
         第一次：21和34比较，34大，不交换位置：21,34,23,33,52
         第二次：34和23比较，34大，交换位置：21,23,34,33,52
         第三次：34和33比较，34大，交换位置：21,23,33,34,52
         第二趟共比较了3次，排序为21,23,33,34,52
第三趟排序：
         第一次：21和23比较，23大，不交换位置：21,23,33,34,52
         第二次：23和33比较，33大，不交换位置：21,23,33,34,52
         第三趟共比较了2次，排序为：21,23,33,34,52
第四趟排序：
         第一次21和23比较，23大，不交换位置：21,23,33,34,52
         第四趟共比较了1次，排序为：21,23,33,34,52
则最终排序结果为：21,23,33,34,52
冒泡排序的优点：
每进行一次排序，次数就会减少一次；每进行一趟排序，就能找到一个最大值。
冒泡排序的复杂度： O（n^2）
代码实现：

public class SortDemo {
	public static void main(String args[]) {
		int arr[] = {34,21,52,23,33};
		System.out.println("排序前的数组元素为：");
		for(int n:arr) {
			System.out.print(n+" ");
		}
		System.out.println();
		int temp;
		for(int i = 0;i<arr.length-1;i++) {
			for(int j = 0;j<arr.length-i-1;j++) {
				if(arr[j]>arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.println("从小到大排序后的数组元素为：");
		for(int n:arr)
			System.out.print(n+" ");	
	}
}