Einzelnen Beitrag anzeigen
Ungelesen 10.10.11, 20:18   #8
Ccursed
Anfänger
 
Registriert seit: Jun 2010
Beiträge: 45
Bedankt: 12
Ccursed ist noch neu hier! | 0 Respekt Punkte
Standard

Code:
import java.lang.Math;

public class Bubblesort
{
    public void setList(int a, int b)
    {
        int[] list = new int[a];
        for(int i = 0; i < list.length; i++) list[i] = (int)(Math.random()*b) + 1;
        output(list);
        list = sort(list);
        output(list);
    }

    public int[] sort(int[] list)
    {
        for(int i = 0; i < list.length; i++)
            for(int j = 1; j < list.length; j++)
                if(isBigger(list, j-1, j))
                {
                    int temp = list[j];
                    list[j] = list[j-1];
                    list[j-1] = temp;
                }
        return list;
    }
    
    private boolean isBigger(int[] list, int a, int b)
    {
        if(list[a] > list[b]) return true;
        return false;
    }
    
    private void output(int[] list)
    {
        for(int i = 0; i < list.length; i++)
            if(i % 25 == 0 && i > 0) System.out.println(list[i] + " ");
            else System.out.print(list[i] + " ");
        System.out.println();
    }
     
}
Denke daraus kann man einiges rauslesen.
Ccursed ist offline   Mit Zitat antworten