冒泡排序

public class TestSort {
	public static void main(String[] args) {
		int[] a = { 1, 2, 3, 4, 43, 55, 23, 11, 16 };
		System.out.println("sort1:从小到大排列");
		sort1(a);
		for (int i = 0; i < a.length-1; i++) {
			if(i==a.length-1){
				System.out.print(a[i]);
			}else{
				System.out.print(a[i]+",");
			}
		}
		System.out.println();
		System.out.println("sort2:从大到小排列");
		sort2(a);
		for (int i = 0; i < a.length; i++) {
			if(i==a.length-1){
				System.out.print(a[i]);
			}else{
				System.out.print(a[i]+",");
			}
		}
	}

	private static void sort1(int[] a) {
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j + 1] < a[j]) {
					int temp;
					temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
	}

	private static void sort2(int[] a) {
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j + 1] > a[j]) {
					int temp;
					temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
	}

}

运行结果：
sort1:从小到大排列
1,2,3,4,11,16,23,43,55
sort2:从大到小排列
55,43,23,16,11,4,3,2,1

冒泡逻辑：

参考自：https://blog.csdn.net/mingbo9/article/details/78009308
一、冒泡排序

　　原理：对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 （以下都是升序排列，即从小到大排列）

　　举例说明： $arr = array(6, 3, 8, 2, 9, 1);

　　 $arr 有6个数据，按照两两比较大小如下，注意 比较轮数 和 每轮比较次数

　　第一轮排序：

　　　　第一次比较 6和3比较 结果：[color=red]3[/color] [color=red]6[/color] 8 2 9 1

　　　　第二次比较 6和8比较 结果：3 [color=red]6[/color] [color=red]8[/color] 2 9 1

　　　　第三次比较 8和2比较 结果：3 6 [color=red]2[/color] [color=red]8[/color] 9 1

　　　　第四次比较 8和9比较 结果：3 6 2 [color=red]8[/color] [color=red]9[/color] 1

　　　　第五次比较 9和1比较 结果：3 6 2 8 [color=red]1[/color] [color=red]9[/color]

　　第一轮比较总结：1.排序第[color=red]1[/color]轮、比较[color=red]5[/color]次，没有获得从小到大的排序 2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后（9 已经冒泡冒出来了，下轮比较可以不用比较了 ）



　　第二轮排序：

　　　　第一次比较 3和6比较 结果：[color=red]3[/color] [color=red]6[/color] 2 8 1 9

　　　　第二次比较 6和2比较 结果：3 [color=red]2[/color] [color=red]6[/color] 8 1 9

　　　　第三次比较 6和8比较 结果：3 2 [color=red]6[/color] [color=red]8[/color] 1 9

　　　　第四次比较 8和1比较 结果：3 2 6 [color=red]1[/color] [color=red]8[/color] 9



　　第二轮比较总结：1.排序第[color=red]2[/color]轮、比较[color=red]4[/color]次，没有获得从小到大的排序 2.冒泡出了 8，下轮不用比较8 了

　　

　　第三轮排序：

　　　　第一次比较 3和2比较 结果：[color=red]2[/color] [color=red]3[/color] 6 1 8 9

　　　　第二次比较 3和6比较 结果：2 [color=red]3[/color] [color=red]6[/color] 1 8 9

　　　　第三次比较 6和1比较 结果：2 3 [color=red]1[/color] [color=red]6[/color] 8 9

　　第三轮比较总结：1.排序第[color=red]3[/color]轮、比较[color=red]3[/color]次，没有获得从小到大的排序 2.冒泡出了 6，下轮不用比较6 了



　　第四轮排序：

　　　　第一次比较 2和3比较 结果：[color=red]2[/color] [color=red]3[/color] 1 6 8 9

　　　　第二次比较 3和1比较 结果：2 [color=red]1[/color] [color=red]3[/color] 6 8 9

　　第四轮比较总结：1.排序第[color=red]4[/color]轮、比较[color=red]2[/color]次，没有获得从小到大的排序 2.冒泡出了 3，下轮不用比较3 了



　　第五轮排序：

　　　　第一次比较 2和1比较 结果：[color=red]1[/color] [color=red]2[/color] 3 6 8 9

　　第五轮比较总结：1.排序第[color=red]5[/color]轮、比较[color=red]1[/color]次，没有获得从小到大的排序 2.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序。



　　通过以上五轮排序，若干次比较，我们有理由推断出一个结论：

　　对于一个长度为[color=red]N[/color]的数组，我们需要排序 [color=red]N-1[/color] 轮，每 [color=red]i[/color] 轮 要比较 [color=red](N-1)-i[/color] 次。([color=red]i[/color]从[color=red]0[/color]开始算起。)对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。

另外要记住，比较数据的时候 防止数组下标越界。

所以：当写一个冒泡排序时，你应该记住三个重点
1.外层循环取值范围：0~N-1
2.内层循环取值范围：0~N-1-i
3.内层循环元素比较和交换，但使用元素下标+1或-1比较时，不能越界数组长度。