PDA

View Full Version : Bubblesort



Narnilil
27.01.2005, 17:03
Jo halloe könntet ihr ma helfen
ich müsste ma wissen wie bubblesort geht habs nähmlich vergessen :confused:
THX im voraus

Gretz 2 @ll

Latency
27.01.2005, 18:48
§google (http://www.google.de/search?hl=de&client=firefox-a&rls=org.mozilla%3Aen-US%3Aofficial&q=bubblesort&btnG=Suche&meta=) ;)

Narnilil
28.01.2005, 13:21
Man bist du eine tolle hilfe ich brauch den code anfang ;) :D §wink

Latency
28.01.2005, 16:21
Google liefert bereits auf der ersten Seite genügend Struktogramme, dass du dir den Code selber zusammenbasteln kannst. ;)

Vorrausgesetzt du kannst Struktogramme lesen ;)

Narnilil
28.01.2005, 16:36
Ich kann es abr ob du es kannst hm... das bezweifle ich.

Latency
29.01.2005, 15:35
Ich kann es abr ob du es kannst hm... das bezweifle ich. Ehrlich gesagt zweifle ich, dass du es kannst, denn warum solltest du dann diesen Thread eröffnen und nach Hilfe fragen? ;)

Don-Esteban
29.01.2005, 15:59
Man bist du eine tolle hilfe ich brauch einen kommpleten code
lol, schon im ersten Link, den die deutsche Google-Suche findet, gibts den Algorithmus nicht nur erklärt, sondern auch als Programmbeispiel sowohl in Turbo Pascal als auch in Java.
Aber hey, Google zu bedienen und dann mal mit der Maus ne Seite ein bisschen durchzuklicken, ist ja soooooo schwer.

Dein Sigspruch passt fatalerweise im Moment ziemlich gut zu dir. ;)

Panametrics
29.01.2005, 17:52
Aber hey, Google zu bedienen und dann mal mit der Maus ne Seite ein bisschen durchzuklicken, ist ja soooooo schwer.

Da hast du allerdings recht, und wenn er es nicht schaftt dann gibts ja immer noch das PC-Forum wo es ihm eventuell erklärt wird :D.



Dein Sigspruch passt fatalerweise im Moment ziemlich gut zu dir

Ohne Worte *rofl*

Narnilil
02.02.2005, 13:53
Boah man seit iht witzig ich lach mir gleich die hose voll außerdem sag mal wo hätte ich diesen code finden sollen

<%
Dim BsInput
BsInput = Request.Form("BsInput")
Response.Write BsInput & "<br>"
Response.Write Bubblesort(BsInput)
%>

</body>
</html>

<%
Function Bubblesort(Str)
Dim Feld, N, i, j, out, temp, switch, k
Feld = Split(Str, ",")
N = Ubound(Feld) + 1 %><hr><%
Response.Write "Anzahl Zahlen: " & N & "<br>"%><hr><%
'Response.End
For j = 0 To N-2
For i = 0 To N-2
If Feld(i) > Feld(i+1) Then
Response.Write " Vertausche: " & Feld(i) & " und " & Feld(i+1) & "<br>"%><hr><%
temp = Feld(i)
Feld(i) = Feld(i+1)
Feld(i+1) = temp
Response.Write "Feld "
For k = 0 To N-1
If i = k or i+1 = k Then
Response.Write "<b>" & " " & Feld(k) & " " & "</b>"
Else
Response.Write Feld(k) & " "
End If
Next
Response.Write "<br>"
End If
Next
Next
For i = 0 To N-1
out = out & Feld(i) & " "
Next
Bubblesort = out
End Function
%>
Naja ich weiß jetzt das ich hier nicht keine gute hilfe finde zum glück hatte ich noch mein altes ASP buch

Latency
02.02.2005, 14:09
Naja ich weiß jetzt das ich hier nicht keine gute hilfe finde zum glück hatte ich noch mein altes ASP buch Ich schätze du wirst hier im Forum niemanden finden der so dumm ist um dir den ganzen Code zu schreiben so dass du ihn nur noch kopieren brauchst. Denn in diesem Forum (so wie in jedem anderen auch) lautet die Devise eher Hilfe zur Selbsthilfe

Sprich man wird dir die größten Startschwierigkeiten nehmen dir die Richtung weißen, und dann musst du dich selber auf den Weg machen, vorkauen ist nicht ;)

In diesem Sinne: Schönen Tag noch, und mecker nicht so viel :)

Narnilil
02.02.2005, 14:14
Tja hab auch net geagt das ich den ganzen code will ;) brauchte nur den anfang

nudl
02.02.2005, 14:35
Tja hab auch net geagt das ich den ganzen code will brauchte nur den anfang

Man bist du eine tolle hilfe ich brauch einen kommpleten code
Idiot?

Narnilil
02.02.2005, 14:43
Ups ! jo mein fehler aber das wort idiot kannst du dir sonst wohin stecken bin auch nur ein mensch wenn auch ein nicht so guter

Fighting Faith
04.02.2005, 08:43
http://liebknecht-gymnasium.bei.t-online.de/sort/html-Seiten/Bubblesort.html

+

http://www.it-academy.cc/content/article_browse.php?ID=1360

+

http://www.ldv.ei.tum.de/media/files/lehre/gi/praktikum/interaktiv/sort/Bubble/Bubble.html

+


public class BubbleSorter
{
private int[] a; // the array to be sorted
private int n; // number of elements

public void sort(int[] a0)
{
a=a0;
n=a.length;
bubblesort();
}


private void bubblesort()
{
int i, j;
for (i=n; i>1; i--)
for (j=1; j<i; j++)
if (a[j-1]>a[j])
exchange(j-1, j);
}


private void exchange(int i, int j)
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}

} // end class BubbleSorter



Sollte alle Fargen beantworten ;)