edce9d29532ca54ede6cf0260e578892e9d53c12
LineareSuche.md
| ... | ... | @@ -0,0 +1,32 @@ |
| 1 | +# Lineare Suche: |
|
| 2 | + |
|
| 3 | +## Was ist die lineare Suche? |
|
| 4 | +Die lineare Suche ist ein einfacher Algorithmus, um ein Element in einer Liste zu finden. |
|
| 5 | +Er prüft nacheinander jedes Element, bis das gesuchte Ziel gefunden wird oder die Liste endet. |
|
| 6 | +Sie wird auch sequenzielle Suche genannt. |
|
| 7 | + |
|
| 8 | + |
|
| 9 | + |
|
| 10 | + |
|
| 11 | +## Java-Implementierung |
|
| 12 | +Hier ist der Code in Java: |
|
| 13 | + |
|
| 14 | +```java |
|
| 15 | +public class LineareSuche { |
|
| 16 | + public static int suche(int[] liste, int ziel) { |
|
| 17 | + for (int i = 0; i < liste.length; i++) { |
|
| 18 | + if (liste[i] == ziel) { |
|
| 19 | + return i; // Index des Elements zurückgeben |
|
| 20 | + } |
|
| 21 | + } |
|
| 22 | + return -1; // Nicht gefunden |
|
| 23 | + } |
|
| 24 | + |
|
| 25 | + public static void main(String[] args) { |
|
| 26 | + int[] zahlen = {5, 3, 8, 1, 9}; |
|
| 27 | + int ergebnis = suche(zahlen, 8); |
|
| 28 | + System.out.println("Index: " + ergebnis); |
|
| 29 | + } |
|
| 30 | +} |
|
| 31 | +``` |
|
| 32 | + |
linear.png
| ... | ... | Binary files /dev/null and b/linear.png differ |