Guest User

Bubblesort

a guest
May 5th, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.47 KB | None | 0 0
  1.  
  2. import java.io.*;
  3. import java.util.Scanner;
  4.  
  5. public class bsort {
  6.  
  7.    
  8.     public static void main(String[] args) throws FileNotFoundException
  9.    
  10.     {
  11.        
  12.         int [] a = new int[10];
  13.        
  14.    
  15.         Scanner ein = new Scanner(new File("test.txt"));
  16.        
  17.        
  18.         PrintStream s = new PrintStream("test.txt");
  19.        
  20.        
  21.         for (int i = 0;i<a.length-1;i++)  //array mit zufallszahlen füllen
  22.         {
  23.             a[i] = ((int)(Math.random()*10));
  24.            
  25.         }
  26.        
  27.         for (int i = 0;i<a.length-1;i++)  //datei mit inhalt füllen
  28.         {
  29.             s.println(a[i]);
  30.            
  31.         }
  32.        
  33.        
  34.        
  35.        
  36.         int h = 0;
  37.         while(ein.hasNext()==true)
  38.         {
  39.             ein.next();
  40.             h++;
  41.            
  42.         }
  43.        
  44.         ein.close();
  45.    
  46.        
  47.         Scanner ein2 = new Scanner(new File("test.txt"));
  48.         for (int i =0; i<h-1;i++)
  49.         {
  50.             a[i] = ein2.nextInt();
  51.         }
  52.        
  53.        
  54.        
  55.         for(int i = 0; i<a.length-1;i++)
  56.         {
  57.            
  58.             System.out.print(a[i]+" ");
  59.            
  60.         }
  61.        
  62.        
  63.        
  64.        
  65.         boolean sortiert = false;
  66.        
  67.         int zs; //Speicher
  68.        
  69.         while(sortiert == false)
  70.         {
  71.            
  72.             sortiert = true;
  73.            
  74.             for(int i = 0; i<a.length-1;i++) // vergleich von benachbarten elementen
  75.             {
  76.                
  77.                 if( a[i]>a[i+1])
  78.                 {
  79.                     zs = a[i];
  80.                     a[i] = a[i+1];
  81.                     a[i+1] = zs;
  82.                    
  83.                     sortiert = false;
  84.  
  85.                 }
  86.                
  87.             }
  88.            
  89.            
  90.         }
  91.        
  92.        
  93.         for (int i = 0;i<a.length-1;i++)  //datei mit inhalt füllen
  94.         {
  95.             s.print(a[i]);
  96.            
  97.         }
  98.        
  99.         System.out.println("");
  100.        
  101.         for(int i = 0; i<a.length-1;i++)
  102.         {
  103.            
  104.             System.out.print(a[i]+" ");
  105.            
  106.         }
  107.        
  108.     }  
  109. }
Advertisement
Add Comment
Please, Sign In to add comment