webForumDet fria alternativet
Logga in / Bli medlem

Bubbelsortering-problem

JavaScript

2 svar · 768 visningar · startad av KalleWarrior

Medlem sedan mars 200618 inlägg
Trådstart#1

Hej!

Jag är rätt ny på JavaScriptsområdet, och jag experimenterar just nu med lite bubbelsortering... har hört att det är en ganska dålig soreteringsmetod men jag måste kunna den iallafall :)

Jag har en array med 100 platser (slumpade heltal).
Jag vill presentera värdena på skärmen i en 10x10 tabell och sorterade med hjälp av bubbelsortering.

Jag kan koden för bubbelsortering, men det jag inte får ihop är att presentera resultaten på skärmen så som jag vill ha dem. :bla

Det verkar ju inte vara världens mest komplicerade script så... någon kanske känner sig villig att hjälpa en ung man i nöd? ;)

Medlem sedan dec. 20025 483 inlägg
#2

Hej och välkommen till wF! :)

Ja, Bubble sort är definitivt ingenting att fundera på i de flesta fallen. Men är det bara 100 element vi pratar om har det inte så stor betydelse.

Nedan är 'a' din array.

document.write("<table border=1>");

for (var i = 0; i < 100; ){
  if (i % 10 == 0) document.write("<tr>");
  while (1){
   document.write("<td>" + a[i++] + "</td>");
   if (i % 10 == 0) {
    document.write("</tr>");
    break;
   }
  }
}

document.write("<\/table>");

Här följer Bubble sort (om någon annan är intresserad):

function bubble(a,l,r)
{
 for (var i = 0; i < r; ++i)
  for (var j = r; j > i; --j)
   if (a[j] < a[j-1])
    { var t = a[j]; a[j] = a[j-1]; a[j-1] = t; }
}

//bubble(array,0,99);
Medlem sedan juni 20014 421 inlägg
#3

Du kan ju även kasta dig ett öga på clownsteablesorter:

http://www.webforum.nu/showthread.php?t=37499

369 ms totalt · 4 externa anrop · v20260731065814-full.50d4b5bd
123 ms — deklarationer (db)
120 ms — hämta statistik (db)
122 ms — hämta tråd, inlägg och bilagor (db)
118 ms — ändringar (db)