Bubbelsortering-problem

JavaScript

2 svar · 772 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

273 ms totalt · 4 externa anrop · v20260731065814-full.d34c6d5a
132 ms — deklarationer (db)
0 ms — hämta statistik (cache)
135 ms — hämta tråd, inlägg och bilagor (db)
135 ms — ändringar (db)