Aizu Online Judge 0167 Bubble Sort

■0167 Bubble Sort

やるだけ．

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

public class Main{

 Scanner sc=new Scanner(System.in);

 int INF=1<<28;
 double EPS=1e-9;

 int n;
 int[] a;

 void run(){
  for(;;){
   n=sc.nextInt();
   if(n==0){
    break;
   }
   a=new int[n];
   for(int i=0; i<n; i++){
    a[i]=sc.nextInt();
   }
   solve();
  }
 }

 void solve(){
  int swap=0;
  for(int j=n-1; j>=0; j--){
   for(int i=0; i<j; i++){
    if(a[i]>a[i+1]){
     int t=a[i];
     a[i]=a[i+1];
     a[i+1]=t;
     swap++;
    }
   }
  }
  println(""+swap);
 }

 void debug(Object... os){
  System.err.println(Arrays.deepToString(os));
 }

 void print(String s){
  System.out.print(s);
 }

 void println(String s){
  System.out.println(s);
 }

 public static void main(String[] args){
  // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
  new Main().run();
 }
}