Java实现冒泡排序

算法思路

• 从头开始重复的走访过要排序的元素，一次比较两个相邻的元素，如果它们的顺序错误就把他们交换过来；
• 比较两个相邻的元素，将值大的元素交换至右端；

分析

• n个数字完成排序，需要进行n-1趟排序，每i趟的排序促使为n-i次，可以使用双层循环，外层控制循环多少趟，内层控制每趟的比较；
• 每进行一趟排序，可以少比较一次；
• 即使n个数据是由小到大的顺序，依然要进行n-1趟排序；
• 平均时间复杂度：O(n²)；
  

代码实现

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = {9,8,7,6,5,4,3,2,1};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	public static void sort(int[] arr) {	//冒泡排序方法
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < arr.length - i; j++) {
				int tmp = 0;
					if (arr[j] >= arr[j + 1]) {
						tmp = arr[j + 1];
						arr[j + 1] = arr[j];
						arr[j] = tmp;
					}
			}
		}
	}
}
//输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]