Overleg:Selection sort

Er moet nog een heel deel uitgewerkt worden, maar dit zou toch al heel wat mensen moeten kunnen verder helpen! Tizon 9 jun 2008 16:57 (CEST)

Die enorme lap Java-code lijkt me toch een soort overkill. Een korte versie geschreven in pseudocode lijkt me te prefereren. Paul B 9 jun 2008 17:49 (CEST)

Ik heb de code herschreven; het doel van een voorbeeld-implementatie is om het algoritme te illustreren en een deel van die Java-code ging over andere zaken, zoals het invullen van de array en het opvragen van waarden aan de gebruiker. Daarnaast had het allerlei methoden voor kleine deeltaken wat het natuurlijk langer maakt. In de huidige code is de voorbeeld-implementatie haast al de pseudocode. - Simeon 26 jun 2008 19:01 (CEST)

Ziet er een stuk beter uit zo! Bedankt! Paul B 27 jun 2008 11:03 (CEST)

Hieronder de implementatie die ik vond (in C/C++). Deze implementatie rangschik van achter naar voor, en zoekt ook het maximum van achter naar voor. Als het nuttig is mag deze bij het artikel worden geplaatst. --Blecchi 28 mei 2010 17:08 (CEST)

void selection_sort(int* t, const int N){
        // t is de te sorteren tabel.
        // N is het aantal elementen.
        for(int i=N-1; i>=0; i--){
                int j_max = i;
                for(int j=i-1; j>=0; j--){
                        if(t[j] > t[j_max]){
                                j_max = j;
                        }
                }
                int h = t[i]; //Verwisselt het maximum met het huidig element
                t[i] = t[j_max];
                t[j_max] = h;
        }
}