Willkommen |
|
myGully |
|
Links |
|
Forum |
|
|
|
 |
22.10.10, 17:21
|
#1
|
Banned
Registriert seit: Aug 2010
Beiträge: 209
Bedankt: 70
|
Sehe grad, dass die Abbruchbedingung fehlt. So hat die Implementierung ja immer Worst-case-Laufzeit.
|
|
|
22.10.10, 18:38
|
#2
|
Mitglied
Registriert seit: Aug 2009
Ort: void* (*wtf[])(void **);
Beiträge: 453
Bedankt: 137
|
Zitat:
Zitat von PornoPenner
Sehe grad, dass die Abbruchbedingung fehlt. So hat die Implementierung ja immer Worst-case-Laufzeit.
|
jupp. aber für nen anfänger im großen und ganzen ok.
evntl. eine sperate methode die das array ausgibt. z.b.
Code:
static void printCharArray (char[] a) {
for (char c : a) {
System.out.println(c);
}
}
// oder als generische methode
public static<T> void printArray (T[] a) {
for (T elem : a) {
System.out.println (elem);
}
}
__________________
entropie erfordert keine wartung
|
|
|
23.10.10, 17:07
|
#3
|
Erfahrener Newbie
Registriert seit: Mar 2009
Beiträge: 154
Bedankt: 56
|
Ein bissl off-topic:
Warum man immer noch BubbleSort als ersten Sortieralgorithmus lehrt, ist jenseits meines Verständnisses. Das ist so ziemlich der naivste Algorithmus, den ich kennengelernt habe.
Andere Algorithmen, die nicht wesentlich schwieriger zu implementieren sind, schlagen BubbleSort selbst im worst-case um Längen.
|
|
|
23.10.10, 23:40
|
#4
|
Banned
Registriert seit: Aug 2010
Beiträge: 209
Bedankt: 70
|
Zitat:
Zitat von Xalir
Ein bissl off-topic:
Warum man immer noch BubbleSort als ersten Sortieralgorithmus lehrt, ist jenseits meines Verständnisses. Das ist so ziemlich der naivste Algorithmus, den ich kennengelernt habe.
Andere Algorithmen, die nicht wesentlich schwieriger zu implementieren sind, schlagen BubbleSort selbst im worst-case um Längen.
|
Das ist eine typische Praktiker-Frage.
Ein Praktiker versteht eben nicht warum man etwas lernt, was man praktisch nie einsetzen wird.
Für ihn ist das nutzloses Wissen, wie die ganze Theorie.
|
|
|
Forumregeln
|
Du kannst keine neue Themen eröffnen
Du kannst keine Antworten verfassen
Du kannst keine Anhänge posten
Du kannst nicht deine Beiträge editieren
HTML-Code ist Aus.
|
|
|
Alle Zeitangaben in WEZ +1. Es ist jetzt 22:35 Uhr.
().
|