![]() |
![]() |
|
![]() |
![]() |
|
Programmierung Rat & Tat für Programmierer |
|
Themen-Optionen | Ansicht |
![]() |
#1 |
Hero
![]() |
![]() Hallo Leute!
Frage mich, ob ich den Bubble Sort auch rekursiv lösen kann. Habe da folgenden Code gebastelt. Problem die Rekursion geht mir das Array nur einmal durch. Was ist da falsch, oder geht das rekursiv nicht? public class bubblehope { static int[] zahlen = new int[4]; static boolean sorted = false; static int zaehler = 0, temp = 0; /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int u = 55; for (int i=0; i < zahlen.length; i++) { zahlen[i] = u--; } zahlen = bubblesort(); for (int i=0; i < zahlen.length-1; i++) { if (zahlen[i] < zahlen[i+1]) { sorted = false; zahlen=bubblesort(); } else { System.out.println("unsortiert!"); break; } } for (int i=0; i < zahlen.length; i++) { System.out.println(zahlen[i]); } } public static int[] bubblesort() { //System.out.println(zaehler); if (!sorted) { sorted = true; if (zaehler >= zahlen.length-1) { return zahlen; } if (zahlen[zaehler] > zahlen[zaehler+1]) { temp = zahlen[zaehler]; zahlen[zaehler] = zahlen[zaehler+1]; zahlen[zaehler+1] = temp; sorted = false; } zaehler++; bubblesort(); } return zahlen; } } Bitte und danke um Hilfe *g*! Coolbininet
____________________________________
Wenn du eine helfende Hand brauchst, tust du gut wenn, du sie an den eigenen Armen suchst! Website RI Nur der Kleingeist hält Ordnung das Genie überblick das Chaos! Genie und Wahnsinn liegen dicht nebeneinander, sie können und sollen nicht getrennt werden. |Marktorientierter Sozialist|Menschenfreund|Teamfähig|Analytiker|Logi ker| If you want to see the Sky, fuck a Duck and learn to fly! Mein Glück ist nicht von dieser Welt, insbesondere im Umgang mit Microsoft Produkten! Möge die MACHT mit uns sein! |
![]() |
![]() |
Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1) | |
|
|