Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
dvprog_19 [2020-04-02 14:08] Daniel Viström |
dvprog_19 [2024-04-12 13:38] Daniel Viström |
||
|---|---|---|---|
| Line 12: | Line 12: | ||
| // T.ex. om det är 9 tal i arrayen och det största talet står sist | // T.ex. om det är 9 tal i arrayen och det största talet står sist | ||
| // så behövs det 8 varv för att vara säker på att arrayen blir sorterad. | // så behövs det 8 varv för att vara säker på att arrayen blir sorterad. | ||
| + | // Om det sista talet är störst " | ||
| + | // arrayen för varje varv i den yttre loopen. | ||
| + | $i = 0; | ||
| + | while ( ){ | ||
| + | |||
| + | |||
| + | $j = 0; | ||
| + | while ( ){ | ||
| + | if ( ){ | ||
| + | |||
| + | |||
| + | |||
| + | } | ||
| + | $j++; | ||
| + | } | ||
| + | $i++; | ||
| + | } | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | \\ | ||
| + | **Huvudprogrammet** | ||
| + | <code php> | ||
| + | <?php | ||
| + | include ' | ||
| + | include ' | ||
| + | |||
| + | $arr = [5, | ||
| + | my_bubblesort($arr); | ||
| + | $i = 0; | ||
| + | while($i < count($arr)){ | ||
| + | echo $arr[$i] . ' '; | ||
| + | $i++; | ||
| + | } | ||
| + | echo '< | ||
| + | |||
| + | include ' | ||
| + | </ | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | <php> | ||
| + | /* | ||
| + | Filen **bubblesort.php** \\ | ||
| + | Jag väljer att lägga min sorteringsfunktion i en separat fil så att jag kan inkludera den i olika program utan att huvudprogrammet behöver komma med då. | ||
| + | <code php> | ||
| + | <?php | ||
| + | // Måste vara referensparameter (&) för att ändringar i funktionen också | ||
| + | // ska gälla i huvudprogrammet. | ||
| + | function my_bubblesort(& | ||
| + | |||
| + | // Det behövs ett varv mindre än vad det är tal i arrayen. | ||
| + | // T.ex. om det är 9 tal i arrayen och det största talet står sist | ||
| + | // så behövs det 8 varv för att vara säker på att arrayen blir sorterad. | ||
| + | // Om det sista talet är störst " | ||
| + | // arrayen för varje varv i den yttre loopen. | ||
| $i = 0; | $i = 0; | ||
| while ($i < count($a) - 1){ | while ($i < count($a) - 1){ | ||
| Line 51: | Line 109: | ||
| - | |||
| - | |||
| - | <php> | ||
| - | /* | ||
| - | Tutorial:\\ | ||
| - | [[http:// | ||
| */ | */ | ||
| </ | </ | ||
| + | |||