webForumDet fria alternativet

bubblesort

PHP

3 svar · 419 visningar · startad av mathias5

Medlem sedan apr. 200735 inlägg
Frågan#1

Sitter och håller på och ska sortera en array med hjälp av bubblesort. Problemet är att jag inte riktigt vet hur jag ska skriva koden då jag är relativt ny inom php. Så om någon kan posta/länka kod så vore det asnice! Har läst lite pseudo men blir tyvärr inte klokare på det. Tack på förhand! :)

Medlem sedan juni 20014 421 inlägg
#2

Varför skulle du vilja göra det med den slöa bubble sort när php har en snabb och bekväm funktion för det?

sort($arraynamn)
http://se.php.net/sort

Om du bara skriver bubblesort för att öva kan du ta en titt på följande:

function BubbleSort( $items ) {
    $temp = "";
    $size = count( $items );
    for( $i = 0; $i < $size-1; $i++ ) {
         for( $j = 0; $j < $size - 1 - $i; $j++ ) {
              if( $items[$j+1] < $items[$j] ) {
                   $temp = $items[$j];
                   $items[$j] = $items[$j+1];
                   $items[$j+1] = $temp;
              }
         }
    }
}
Medlem sedan apr. 200735 inlägg
#3

Just för att öva så ska jag börja med att att använda mig av bubblesort, det var bubblesort som du skrev antar jag?. Tack för hjälpen!

Medlem sedan juni 20014 421 inlägg
#4

markera gärna mitt svar som löst isf.

260 ms totalt · 4 externa anrop · v20260731065814-full.a51de22e
133 ms — deklarationer (db)
0 ms — hämta statistik (cache)
123 ms — hämta tråd, inlägg och bilagor (db)
131 ms — ändringar (db)