Hallo!
Muss ein Java Script Programm erstellen, das insgesamt 5 Zahlen ordnen soll: 6, 3, 7, 5, 4. Diese sind in einem Array-Feld gespeichert. Diese Zahlen sollen aufsteigend ausgegeben werden, also 3, 4, 5, 6, 7.
Wobei unabhängig sein soll, wie viele Zahlen ich habe und welchen Wert sie besitzen. Habe schon mal angefangen, aber hat leider einen Fehler. Wäre gut, wenn mir jemand helfen könnte, Danke!!!
<html>
<head>
<title>
Bubblesort
</title>
<script language="JavaScript">
var daten, vertauschen=true, n=0, z=0, hilfe;
daten = new Array(6,3,7,5,4);
while (vertauschen == true)
{
vertauschen = false;
while (n < daten.length)
{
while (daten[z] > daten[z+1])
{
hilfe = daten[z];
daten[z] = daten[z+1];
daten[z+1] = hilfe;
vertauschen = true;
}
z = z + 1;
n = n + 1;
}
}
document.write(daten);
</script>
</head>
<body>
</body>
</html>
Seite 1 von 1
Java Script -bubble-sort-verfahren
Anzeige
#2 _rjchio_
geschrieben 25. November 2006 - 21:18
#3
geschrieben 25. November 2006 - 21:24
Es soll aber mit dem Bubble-Sort-Verfahren geschehen, aber trotzdem Danke!!
#4
geschrieben 25. November 2006 - 21:28
Bei Wikipedia gibt's Beispiel-Implementierungen zum Bubble-Sort-Verfahren.
"If you make something idiot proof, someone will invent a better idiot." - Marvin
For Emails always use OpenPGP. My KeyID: 0xA1E011A4
For Emails always use OpenPGP. My KeyID: 0xA1E011A4
#5
geschrieben 25. November 2006 - 21:50
Das kann so gar nicht gehen.
So gehts, sogar eine kleine optimierte Bubblesort-Version:
So gehts, sogar eine kleine optimierte Bubblesort-Version:
<script language="javascript"> var n=0, z=0, hilfe; var daten = new Array(6,3,7,5,4); while (n < daten.length) { z=0; while (z < daten.length - n - 1) { if (daten[z] > daten[z+1]) { hilfe = daten[z]; daten[z] = daten[z+1]; daten[z+1] = hilfe; } ++z; } ++n; } document.write(daten); </script>
#6
geschrieben 26. November 2006 - 02:19
function swap(z,a,b) { temp=z[a]; z[a]=z[b]; z[b]=temp; } function sort(z) { for(m=z.length-1; m>0; m--) for(n=0; n<m; n++) if (z[n]<z[n+1]) swap(z,n,n+1); }
Dieser Beitrag wurde von Rika bearbeitet: 26. November 2006 - 02:20
Konnichiwa. Manga wo shitte masu ka? Iie? Gomenne, sonoyouna koto ga tabitabi arimasu. Mangaka ojousan nihongo doujinshi desu wa 'Clamp X', 'Ayashi no Ceres', 'Card Captor Sakura', 'Tsubasa', 'Chobits', 'Sakura Taisen', 'Inuyasha' wo 'Ah! Megamisama'. Hai, mangaka gozaimashita desu ni yuujin yori.
Ja, mata ne!
(For sending email please use OpenPGP encryption and signing. KeyID: 0xA0E28D18)
Ja, mata ne!
(For sending email please use OpenPGP encryption and signing. KeyID: 0xA0E28D18)
- ← Timestamp Aus Db Mit Time() Vergleichen
- Skript/Web-Programmierung
- Problem Captcha-code Einzufügen →
Thema verteilen:
Seite 1 von 1