001    package de.hska.info1.suchen;
002    
003    /**
004     * Suchen nach einer Zahl in einer Zahlenfolge.
005     * 
006     * @author Christian Pape
007     */
008    public class SequentielleSuche implements Suchen {
009    
010        /**
011         * Sucht die zahl im Feld, indem dieses von Anfang
012         * bis zum Ende durchlaufen wird.
013         * Zeitaufwand O(n) im schlimmsten Fall und
014         * O(1) im besten.
015         */
016            private boolean sequentiellSuchen(int [] zahlenFolge,
017                                                                             int zahl) {
018                    for (int z : zahlenFolge) {
019                            if (z == zahl) {
020                                    return true;
021                            }
022                    }
023                    
024                    return false;
025            }
026    
027            public boolean istEnthalten(int[] zahlen, int z) {
028                    return sequentiellSuchen(zahlen, z);
029            }
030    }