SelectionSort.java

gehe zur Dokumentation dieser Datei

package sorting;

import java.awt.*;

public class SelectionSort extends Sort
{

  protected void doSort()
  {
    for (int index=0; index<theArray.length-1; index++)
    {
      int minIdx = minimum(theArray, index, theArray.length-1);
      this.exchange(theArray, index, minIdx);
      this.showArray();
      this.theLabel.setText(this.calcRuntime()+"ms");
      this.theLabel.validate();
    }
  }

  private int minimum(int[] array, int anfang, int ende)
  {
    int minIdx = anfang;
    for (int index=anfang+1; index<=ende; index++)
    {
      if (array[index] < array[minIdx])
      {
        minIdx = index;
      }
    }
    return minIdx;
  }

}

---