public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int size = in.nextInt(); int arr [] = new int [size]; for(int i =0; i<size; i++) arr[i] = in.nextInt(); int count =0;
while(true){ int end =0; for(int i = 0; i<size-1; i++){ int tmp =0; if(arr[i] > arr[i+1]){ tmp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = tmp; count++; end++; } } if(end == 0) break; } System.out.println(count); } }
dlr0317 7년 전
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int size = in.nextInt();
int arr [] = new int [size];
for(int i =0; i<size; i++)
arr[i] = in.nextInt();
int count =0;
while(true){
int end =0;
for(int i = 0; i<size-1; i++){
int tmp =0;
if(arr[i] > arr[i+1]){
tmp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = tmp;
count++;
end++;
}
}
if(end == 0)
break;
}
System.out.println(count);
}
}