Sortierverfahren

Selection Sort

Es gibt das min und das max selection sort verfahren. Beim Min-Selection sort wird immer aus einem unsortierten bereich das minimum herausgesucht und dann als letztes Element der sortierten Menge angefügt.

Struktogram

Struktogram Min sort

Java Implementierung

public static void minSort(int[] a)
{
    for (int iUnsorted = 0; iUnsorted < a.length-1; iUnsorted++)
    {
        int minPos = iUnsorted;
        // Den index vom kleinsten wert in der unsortierten Menge finden.
        for (int j=iUnsorted+1; j<a.length; j++)
        {
            if(a[j] < a[minPos])
            {
                minPos = j;
            }
        }
        // Den kleinsten wert and den niedrigsten Index der unsortierten Menge setzen
        int tmp = a[iUnsorted];
        a[iUnsorted] = a[minPos];
        a[minPos] = tmp;
    }
}

Merge Sort