WinFuture-Forum.de: Java Script -bubble-sort-verfahren - WinFuture-Forum.de

Zum Inhalt wechseln

Nachrichten zum Thema: Entwicklung
Seite 1 von 1

Java Script -bubble-sort-verfahren


#1 Mitglied ist offline   dave 

  • Gruppe: aktive Mitglieder
  • Beiträge: 40
  • Beigetreten: 17. Juli 06
  • Reputation: 0

geschrieben 25. November 2006 - 21:08

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>
0

Anzeige



#2 _rjchio_

  • Gruppe: Gäste

geschrieben 25. November 2006 - 21:18

Wieso so kompliziert wenn es auch einfach geht? :)
http://de.selfhtml.o.../array.htm#sort

MfG rjchio
0

#3 Mitglied ist offline   dave 

  • Gruppe: aktive Mitglieder
  • Beiträge: 40
  • Beigetreten: 17. Juli 06
  • Reputation: 0

geschrieben 25. November 2006 - 21:24

Es soll aber mit dem Bubble-Sort-Verfahren geschehen, aber trotzdem Danke!!
0

#4 Mitglied ist offline   Graumagier 

  • Gruppe: aktive Mitglieder
  • Beiträge: 8.811
  • Beigetreten: 01. März 04
  • Reputation: 1
  • Geschlecht:Männlich
  • Wohnort:Graz, Österreich

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
0

#5 Mitglied ist offline   Witi 

  • Gruppe: aktive Mitglieder
  • Beiträge: 5.942
  • Beigetreten: 13. Dezember 04
  • Reputation: 43
  • Geschlecht:Männlich
  • Wohnort:Kingsvillage
  • Interessen:Frickeln

geschrieben 25. November 2006 - 21:50

Das kann so gar nicht gehen.
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>

0

#6 Mitglied ist offline   Rika 

  • Gruppe: aktive Mitglieder
  • Beiträge: 11.533
  • Beigetreten: 11. Juni 03
  • Reputation: 2
  • Geschlecht:Männlich

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.
Eingefügtes Bild
Ja, mata ne!

(For sending email please use OpenPGP encryption and signing. KeyID: 0xA0E28D18)
0

Thema verteilen:


Seite 1 von 1

1 Besucher lesen dieses Thema
Mitglieder: 0, Gäste: 1, unsichtbare Mitglieder: 0