算法系列------冒泡排序

这是我第一个知道的算法！

时间复杂度

O(n²)

原理

冒泡排序

public int[] bubbleShort(int[] arr) {
	int n = arr.length;
	for(int i=0; i<n-1; i++) {
		for(int j=0; j<n-1;j++) {
			if(arr[j]>arr[j+1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	return arr;
}