Montag, 25. November 2013

Java: Array sortieren

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