[Spike]

Ich habe folgenden Algorithmus, der in Java realisiert werden soll.

Selection Sort:
Beim Selection Sort wird zunächst im ganzen Array nach dem kleinsten Element gesucht. Dieses wird mit dem ersten Element vertauscht. Das kleinste Array-Element steht dann an der richtigen Stelle zuvorderst im Array. Anschliessend wird im noch zu sortierenden Teil des Arrays (der ganze Array ohne das Element) nach dem zweitkleinsten Element gesucht. Auch dieses wird mit dem Element, das an seinem Platz steht vertauscht, etc...

Ich stehe im Moment auf dem Schlauch, könnt ihr mir helfen bzw. Denkanstöße geben?

Danke..

[master61]

Du nimmst am besten eine for-Schleife über das gesamte Array (jeder Durchlauf bringt ein Element an die richtige Position). Innerhalb dieser (äusseren) Schleife machst Du nochmal eine Schleife, die von dem ersten nichtsortierten Element bis zum Ende des Arrays verläuft. In dieser (inneren) Schleife ermittelst du das kleinste noch nicht sortierte Element.

Denkanstoss genug?

[tavoc]

Die lösung:http://www.cs.ubc.ca/spider/harrison/Java/SelectionSortAlgorithm.java.html

[Spike]

Danke euch beiden.

[Rika]

deinSortiertesArray=(new LinkedList(deinArray)).toArray()

[greg]

www.sortieralgorithmen.de, hoffe die Seite hilft mir auch bei meienr Belegarbeit