Array sortieren, es will nicht

[EinKiloMehl]

class MinSort {
    static int MinSort(int[] r, int s) {
        int wmerker = r[s];
        int imerker = s;
        int n = r.length;
        int i = s;
        while (i < n) {
            if (r[i] < wmerker) {
                wmerker = r[i];
                imerker = i;
            }
            i = i + 1;
        }
        return imerker;
    }
}

public class ArraySort {
    public static void main(String[] args) {
        int[] a = {11, 7, 8, 3, 15, 13, 9, 19, 18, 10, 4};
        int n = a.length;
        int i = 0;
        while (i < n - 1) {
            MinSort k = new MinSort(a, i);
            int merker = a[i];
            a[i] = a[k];
            a[k] = merker;
            i = i + 1;
            }
        i = 0;
        while (i < n) {
            System.out.println(a[i]);
            i = i + 1;
        }
    }
}

Netbeans und die Console sagen es kann keine Instanz gebildet werden, da der Konstruktor keine Argumente erwartet. Das tut er aber definitiv. Was überseh ich denn da?

 

[Thallius]

Es gibt überhaupt keinen Konstruktor.

Konstruktoren dürfen keinen Rückgabewert haben

Gruss

Claus

 

[EinKiloMehl]

Und wie kann man das einfach und elegant lösen?

 

[Thallius]

Basics lernen?

 

[gp]

Ruf die statische Routine einfach mal auf - dann sollte zumindest der Compiler nicht mehr meckern:

Das geht nicht:

MinSort k = new MinSort(a, i);

Versuch mal das:

MinSort(a, i);

Ob dann das Array sortiert wird, ist eine andere Frage

 

[EinKiloMehl]

Jaa, ich habs. Ich weiß nicht warum ich da nicht schon viel früher drauf gekommen bin, aber jetzt hab ich meinen Kaffee getrunken und schon läuft es:

public class ArraySort {
    static int MinSuche2(int[] r, int s) {
        int wmerker = r[s];
        int imerker = s;
        int n = r.length;
        int i = s;
        while (i < n) {
            if (r[i] < wmerker) {
                wmerker = r[i];
                imerker = i;
            }
            i = i + 1;
        }
        return imerker;
    }
    
    public static void main(String[] args) {
        int[] a = {11, 7, 8, 3, 15, 13, 9, 19, 18, 10, 4};
        int n = a.length;
        int i = 0;
        while (i < n - 1) {
            int k = MinSuche2(a, i);
            int merker = a[i];
            a[i] = a[k];
            a[k] = merker;
            i = i + 1;
            }
        i = 0;
        while (i < n) {
            System.out.println(a[i]);
            i = i + 1;
        }
    }
}

Und Java hat sogar einen Kaffee als Logo...

 

[arilou]

Was du implementiert, ist der Sortieralgorithmus "direktes Auswählen" (Selectionsort), der Komplexitätsklasse O(n^2) ist.
Dein Programm kann reduziert werden auf

import java.util.Arrays;
[...]
Arrays.sort( a );
[...]

(verwendet afaik eine Mergesort-Variante, mit Komplexität O(n*log(n)) .)