2.1冒泡排序复习
时间复杂度o(n^2)
冒泡排序习题.png
思路：0~N-1 个数
1.第一个数和第二个数比较，哪个数大，放到后面，第二个数和第三个数比较哪个大哪个放在后面，一轮下来最大的数放在的N-1的位置
2.把范围缩小到0~N-2，依次比较最大的数放在了N-2的位置
......
3.直至范围缩小到一个数时，就变得有序了
package chenzp;
import java.util.Scanner;
public class barrier2 {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int a[]=new int[n];
for (int i = 0; i < n; i++) {
a[i]=sc.nextInt();
}
for(int i=n;i>0;i--){
for(int j=1;j<i;j++){
int temp=0;
if(a[j-1]>a[j]){
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
for (int i : a) {
System.out.println(i);
}
}
}
函数版
import java.util.Scanner;
public class barrier2 {
public static int[] barrier2(int[] A, int n) {
// write code here
for(int i=n;i>0;i--){
for(int j=1;j<i;j++){
int temp=0;
if(A[j-1]>A[j]){
temp=A[j];
A[j]=A[j-1];
A[j-1]=temp;
}
}
}
return A;
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int a[]=new int[n];
for (int i = 0; i < n; i++) {
a[i]=sc.nextInt();
}
barrier2.barrier2(a,n);
for (int i : a) {
System.out.println(i);
}
}
}
