解题思路:
读入数据,然后进行简单的冒泡排序,记录步数即可
注意事项:
无
参考代码:import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
int step=0;//计步器
int train[]=new int[N];
//读入数据
for(int i=0;i
train[i]=sc.nextInt();
}
sc.close();
int t;//中间变量
for(int i=0;i
for(int j=0;j
if(train[j]>train[i]) {//简单的冒泡排序
t=train[j];
train[j]=train[i];
train[i]=t;
step++;
}
}
}
System.out.println(step);
}
}