冒泡排序（Bubble Sort）

冒泡动态图：

package demo3;

import java.util.Arrays;


public class BubbleSort {
	public static void main(String[] args) {
		int[] arr= {7,5,3,4,6,9,8,2};
		System.out.println(Arrays.toString(arr));
		bubbleSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	//冒泡排序
	public static void bubbleSort(int[] arr) {
		//控制共比较多少轮
		for(int i=0;iarr[j+1]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
}