Cod sursa(job #2288796)

Utilizator thinkphpAdrian Statescu thinkphp Data 23 noiembrie 2018 21:53:34
Problema Sortare prin comparare Scor 0
Compilator java Status done
Runda Arhiva educationala Marime 1.88 kb
import java.util.Scanner;
import java.io.*;

public class ScottJurek {

       public static void __sort(int arr[]) {

              int i, 
                  j, 
                  finished = 0, 
                  swapped, 
                  n = arr.length - 1;
              
              while(finished == 0) {

                    swapped = 0;

                    for(i = 0; i < n - 1; i++) {

                        if(arr[i] > arr[i+1]) {

                           int holder = arr[i];

                               arr[i] = arr[i+1];

                               arr[i+1] = holder;

                               swapped = 1;      
                        }
                    } 

		    if(swapped == 1) n = n - 1;

                       else finished = 1;
              } 

       }

       public static void main(String[] args) {

              int n;

              int[] arr;

              String FIN = "algsort.in",
                     FOUT = "algsort.out";  

              try {
                      Scanner fin = new Scanner(new File( FIN ));

                      n = fin.nextInt();

                      arr = new int[n+1]; 

                      int k = 0;                     
 
                      while(fin.hasNext()) {

                            int i = fin.nextInt();

                            arr[k++] = i;
                      }  
                                             
                      __sort( arr );                     

                      final OutputStream os = new FileOutputStream( FOUT );

                      final PrintStream ps = new PrintStream( os );                       

                      for (int i = 0; i < n; i++) {

                           ps.print(arr[i]);

                           ps.print(" ");
                      }

                      ps.close();

              } catch(Exception e) {

              } 
       }
}