Dieses Programm sortiert eine zuvor eingegebenen Array nach der Größe der Inhaltszahlen in aufsteigender Reihenfolge. Der Alorithmus basiert auf dem Bubbel Sort Prinzip.
/**
* @author Mario
* @version Version 0.1 27.09.2011
*/
public class Sortierer
{
int[] array;
/**
* Konstruktor für Objekte der Klasse Sortierer
*/
public Sortierer()
{
array = new int[]{7,5,3,2,8,8};
}
public void arrayAusgeben()
{
System.out.println("");
for (int i = 0; i < array.length; i++)
{
System.out.println(array[i]);
}
}
public void zahlenSortieren()
{
int hilfsspeicher=0;
int index_minimum=0;
for(int i=0; i<array.length; i++)
{
index_minimum=i;
//Den Index des kleinsten Wertes ab Position i im Array suchen
for(int j=i; j<array.length; j++)
{
if(array[j]<array[index_minimum])
{
index_minimum=j;
}
}
//Vertauschen des aktuellen Wertes mit dem Mindestindex
hilfsspeicher=array[i];
array[i]=array[index_minimum];
array[index_minimum]=hilfsspeicher;
}
arrayAusgeben();
}
}
Keine Kommentare:
Kommentar veröffentlichen