冒泡排序（Java）

冒泡排序（Java）

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

1 代码实现

public class bubbleSort {
	
	public static void main(String[] args) {
		int[] data = {8,5,2,6,9,3,1,4,0,7};
		sort(data);
		System.out.print(Arrays.toString(data));
	}
	
	public static void sort(int[] a) {
	    //循环次数
	    for (int i = 0; i < a.length - 1; i++) {
	        for (int j = 0; j < a.length -i - 1; j++) {
	            //比较大小，交换位置
	            if (a[j] > a[j + 1]) {
	                int temp = a[j];
	                a[j] = a[j + 1];
	                a[j + 1] = temp;
	            }
	        }
	    }
	}
}

2 结果

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

• 时间复杂度：O(n²)
• 空间复杂度：O(1)
• 稳定