001    package de.hska.info1.sortieren;
002    
003    /**
004     * Sortieren durch direkte Auswahl.
005     * 
006     * @author Christian Pape
007     */
008    public class DirekteAuswahl implements Sortieren {
009    
010            /**
011             * Sortiert mit Sortieren durch direkte Auswahl.
012             * Hat in jedem Fall einen Zeitaufwand von O(n*n).
013             */
014            public void sortieren(int [] a) {
015                    for (int i = 0; i < a.length - 1; i++) {
016                            int m = i;
017                            for (int j = i; j < a.length; j++) {
018                                    if (a[j] < a[m]) {
019                                            m = j;
020                                    }
021                            }
022                            int t = a[m];
023                            a[m] = a[i];
024                            a[i] = t;
025                    }
026            }
027    }