//冒泡算法 时间复杂度:O(n2) 空间复杂度:O(1) for(int i=0;i<arr.length-1;i++){ for(int j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+" "); } //直接选择排序 时间复杂度:O(n2) 空间复杂度:O(1) for(int i=0;i<arr.length-1;i++){ int min = i; for(int j=i;j<arr.length-1;j++){ if(arr[min]>arr[j+1]){ min = j+1; } } if(i!=min){ int temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+" "); }