用java语言实现冒泡排序

冒泡排序

原理：冒泡排序是对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直到所有数据按要求完成排序。

举个例子：
163 171 130 81 168
首先对163和171进行对比，163<171，则保持不变。
然后对171和130进行对比，171>130，则互换位置。
互换后的排序为：
163 130 171 81 168
然后对171和81进行对比，171>81，则互换位置。
互换后的排序为：
163 130 81 171 168
然后对171和168进行对比，171>168，则互换位置。
互换后的排序为：
163 130 81 168 171
此时171已经是最大的数字了，因此171不参与下次的排序。
剩下的数据为：
163 130 81 168
然后对163和130进行对比，163>130，则互换位置。
互换后的排序为：
130 163 81 168
然后对163和81进行对比，163>81，则互换位置。
互换后的排序为:
130 81 163 168
然后对163和168进行对比，163<168，则保持不变。
此时168已经是4个数字当中最大的数字了，因此不参与下次的排序。
剩下的数据为:
130 81 163
然后对130和81进行对比，130>81，则互换位置。
互换后的排序为:
81 130 163
然后对130和163进行对比，130<163，则保持不变。
此时163已经是3个数当中最大的数字了，因此不参与下次的排序。
最后对比81和130,81<130，则保持不变。
排序后的结果为：
81 130 163 168 171
注意：
1、如果有n个数据进行排序，总共需要比较n-1次。
2、每次比较完毕，下一次的比较就会少一个数据参与。
参考代码：

package demo;

public class demo21 {
	public static void main(String[] args) {
		int[] arr= {24,69,80,57,13};
		System.out.println("排序前:"+arrayToString(arr));
		for(int x=0;x<arr.length-1;x++) {//防止索引越界
			for(int i=0;i<arr.length-1-x;i++) {
				if(arr[i]>arr[i+1]) {
					int temp=arr[i];
					arr[i]=arr[i+1];
					arr[i+1]=temp;
				}
			}
			System.out.println("排序后:"+arrayToString(arr));
		}
	}
	public static String arrayToString(int[] arr) {
		StringBuilder sb=new StringBuilder();
		sb.append("[");
		for(int i=0;i<arr.length;i++) {
			if(i==arr.length-1) {
				sb.append(arr[i]);
			}else {
				sb.append(arr[i]).append(",");
			}
		}
		sb.append("]");
		String s=sb.toString();
		return s;
	}

}

结果截图：