冒泡排序
时间复杂度o(n²) 空间复杂度o(1)
分析过程:
一共执行(数量-1)次,所以外层for循环为for(i=0;i<arr.length-1;i++);
内层,根据交换次数可以推出j = length-1-i;
(交换次数+i = length -1;=》交换次数=length-i-1;)
public static void main(String[] args) {
int[]arr = {12,50,48,5,8,7,6};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j] > arr[j + 1]){
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}