Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.51 KB | None | 0 0
  1.  Was ich sortieren muss: Leitern!
  2.  
  3. public class Exercise17 {
  4.  
  5. }
  6.  
  7. class Leiter implements Comparable<Leiter>{
  8.     protected int sprossen;
  9.     Leiter(int s){
  10.         this.sprossen = s;
  11.     }
  12.     public int setSprossen(int h){
  13.         sprossen = h;
  14.         return sprossen;
  15.     }
  16.     public int getSprossen(){
  17.         return sprossen;
  18.     }
  19.     public String toString(){
  20.         return "Die Leiter hat "+sprossen+" Sprossen.";
  21.     }
  22.    
  23.     public int compareTo(Leiter l){
  24.         int vgl = 0;
  25.         if(this.getSprossen()==l.getSprossen()){vgl = 0;}
  26.         if(this.getSprossen() > l.getSprossen()){vgl = 1;}
  27.         if(this.getSprossen() < l.getSprossen()){vgl = -1;}
  28.         return vgl;
  29.     }
  30. }
  31.  
  32.  ...und der BubbleSort...
  33.  
  34. public class MySort17 {
  35.     MySort17(){
  36.    
  37.     public static Comparable findMax(Comparable data[]){
  38.             Comparable mega = data[0];
  39.             for(int i=0; i<data.length; i++){
  40.                     if(data[i].compareTo(mega)==1){mega = data[i];}        
  41.             }
  42.             return mega;
  43.     }
  44.    
  45.     public static void swap(int i, int j, Comparable[] data){
  46.             Comparable temp = data[i];
  47.             data[i] = data[j];
  48.             data[j] = temp;
  49.     }
  50.    
  51.     /**
  52.      * Sortiert einen Array der Größe nach.
  53.      */
  54.     public static void bubbleSort(Comparable[] data){
  55.             for(int k = data.length-1; k>0; k--){
  56.                     for(int l = 1; l<= k; l++){
  57.                             if(data[l-1].compareTo(data[l]) > 0){swap(l-1, l, data);
  58.                             }
  59.                     }
  60.             }
  61.         }
  62.     }
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement