homeSoftwaredesign Softwaredesign: Beispiel: Sortieren eines Feldes Prof. Dr. Uwe Schmidt FH Wedel

Beispiel: Sortieren eines Feldes

weiter

weiter

eine Array-Klasse mit Sortierfunktion: Array

abstract
public
class Array {
 
  protected
  int [] a;
 
  public
  void sortBy(CompareFunction c) {
    // simple bubble sort
    // --> 2 nested loops
    for (int i = a.length -1;
         i >= 0;
         --i ) {
      for (int j = 0;
           j < i;
           ++j ) {
        if ( c.compare(a[j]a[j+1]) > 0 ) {
          int tmp = a[j];
          a[j]    = a[j+1];
          a[j+1]  = tmp;
        }
      }
    }
  }
}

Letzte Änderung: 13.04.2012
© Prof. Dr. Uwe Schmidt
Prof. Dr. Uwe Schmidt FH Wedel