Hallo, ich musste folgenden Pseudocode in Java implementieren:
SelectionSort (A : Array sortierbarer Elemente)
links = 0
n = länge von A
solange links < n
wiederhole min = links
für jedes i von links + 1 bis länge von A wiederhole
wenn A[ i ] < A[min] dann
min = i
ende wenn
ende wiederhole
vertausche A[min] und A[links]
links = links + 1
ende wiederhole
Nun hab ich den Code in Java implementier, jedoch wird immer nur eine Zahl (teilweise auch nur) sortiert:
SelectionSort (A : Array sortierbarer Elemente)
links = 0
n = länge von A
solange links < n
wiederhole min = links
für jedes i von links + 1 bis länge von A wiederhole
wenn A[ i ] < A[min] dann
min = i
ende wenn
ende wiederhole
vertausche A[min] und A[links]
links = links + 1
ende wiederhole
Nun hab ich den Code in Java implementier, jedoch wird immer nur eine Zahl (teilweise auch nur) sortiert:
Java:
public class SelectionSort
{
// Instanzvariablen - ersetzen Sie das folgende Beispiel mit Ihren Variablen
int [] A = new int[] {8,15,3,12,9,7};
int n = A.length;
int links, min, i, Hilfe;
/**
* Konstruktor für Objekte der Klasse SelectionSort
*/
public SelectionSort()
{
// Instanzvariable initialisieren
}
public void Sort()
{
while (links < n)
{
min = links;
for(int i = links + 1 ;i < A.length; i++)
{
if( A[i] > A[min])
{
min = i;
}
}
Hilfe = A[i];
A[i] = A[min];
A[min]= Hilfe;
links = links + 1;
}
}
}