Overleg:Straight selection sort

Ik het aantal vergelijking verminderd aangezien ik denk dat dit correct is: Ik ben geen informaticus (ik zit nog in het secundair (ik weet niet hoe dit in Nederland noemt, maar het komt er op neer dat ik nog geen 18 ben) en het enigste wat ik leer van informatica op school zijn de eenvoudige structuren zoals for-loop). Het lijkt me niet logisch dat het aantal vergelijkingen : n+(n-1)+(n-2)+...+2 is aangezien men een element niet met zichzelf moet vergelijken. een voorbeeld: 2,3,4,1 (n is dus 4) -men begint met het kleinste te zoeken door 2 eerst met 3 dan met 4 en dan met 1 te vergelijken, dit zijn 3 vergelijkingen (n-1) -bij het begin van de volgende stap is de volgorde nu 1,3,4,2. Nu vergelijkt men 3 met 4 en dan met 2, dit zijn 2 vergelijkingen (n-2) -bij het begin van de volgende stap is de volgorde nu 1,2,4,3. Nu vergelijkt men 4 met 3, dit is 1 vergelijking (n-3 of 1), na de verwisseling is alles gesorteerd. Garo