webForumDet fria alternativet

bubblesort

3 svar · 419 visningar · startad av mathias5

mathias5Medlem sedan apr. 200735 inlägg
#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! :)

colioneMedlem 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;
              }
         }
    }
}
mathias5Medlem 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!

colioneMedlem sedan juni 20014 421 inlägg
#4

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

123 ms totalt · 3 externa anrop · v20260731065814-full.3ab8d573
0 ms — hämta forumlista (cache)
0 ms — hämta statistik (cache)
120 ms — hämta tråd, inlägg och bilagor (db)