Differences

This shows you the differences between two versions of the page.

--- dvprog_19 [2020-04-06 11:30]
Daniel Viström
+++ dvprog_19 [2024-04-12 13:38]
Daniel Viström
@@ Line 1: / Line 1: @@
 ====== Lösningsförslag till uppgift 4 (Bubblesort) ======
+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(&$a){
+    // 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 "bubblar" det ett steg mot starten av
+    // arrayen för varje varv i den yttre loopen.
+    $i = 0;
+    while (             ){
+        $j = 0;
+        while (                ){
+            if (       ){
+            }
+            $j++;
+        }
+        $i++;
+    }
+}
+</code>
+\\
+**Huvudprogrammet**
+<code php>
+<?php
+include 'bubblesort.php';
+include 'head.php';
+$arr = [5,9,4,7,2,12,7,12,15];
+my_bubblesort($arr);
+$i = 0;
+while($i < count($arr)){
+    echo $arr[$i] . ' ';
+    $i++;
+}
+echo '<br>';
+include 'foot.php';
+</code>
+<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å.
@@ Line 52: / Line 108: @@
 </code>
-<php>
-/*
 */
 </php>