十大经典排序算法(1)-冒泡排序法

冒泡排序

思路：（数据规模 n）

1.拿第一个和第二个的比较，如果两数字是逆顺序就交换
2.拿第二个和第三个比较，同上
3…
4.比较到倒数第二个和最后一个，这算一轮，这时最后一个数字已经不用再变了
5.再次从第一个开始往后比较，这一轮比到倒数第三个和倒数第二个
6.进行n-1次比较

关键代码

	for(int i=1;i<arr.length;i++){
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]>arr[j+1]){
					int tem = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]= tem;
				}
			}
		}

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