/**
 *  Alle Angaben ohne Gewähr
 */
public class Aufgabe10 {

    /**
     * @param args
     */

    // Definierung funktionsübergreifender Variablen

    static int feldgröße;

    // Funktion linsearch

    public static boolean linsearch(int[] zahlen, int z){

        for(int i = 0; i <= feldgröße-1; i++){
            if(zahlen[i] == z){
                return true;
            }
        }
        return false;
    }

    // Funktion bubblesort

    public static int[] bubblesort(int[] zahlen){
        boolean unsortiert = true;
        int hilfsvar = 0;

        while(unsortiert == true){
            unsortiert = false;
            for(int i = 0; i < feldgröße-1; i++){
                if(zahlen[i] > zahlen[i+1]){
                    hilfsvar = zahlen[i];
                    zahlen[i] = zahlen[i+1];
                    zahlen[i+1] = hilfsvar;
                    unsortiert = true;
                }
            }
        }

        return zahlen;
    }

    public static void main(String[] args) {
        int feld[];
        int feldsortiert[];
        int maxwert = -2147483648;
        int maxfeld = 0;
        int suchezahl;
        boolean vorhanden = false;

        // Einlesen der Größe und Initialisierung des Arrays

        System.out.print("Bitte geben Sie die Größe des Feldes ein: ");
        feldgröße = io.read_int();
        feld = new int[feldgröße];
        feldsortiert = new int[feldgröße];

        // Zuweisung der Werte

        for(int i = 0; i <= feldgröße-1; i++){
            System.out.print("Bitte geben Sie den Wert des Index " + i + " ein: ");
            feld[i] = io.read_int();
        }

        // Bestimmung des höchsten Wertes

        for(int i = 0; i <= feldgröße-1; i++){
            if(feld[i] > maxwert){
                maxwert = feld[i];
                maxfeld = i;
            }
        }

        System.out.println("Der höhste in diesem Array vorhandene Wert ist " + maxwert + " und tritt das erste Mal in Feld " + maxfeld + " auf.");

        // Aufgabe 11 - Prüfung auf Vorhandensein eines Wertes im Array

        System.out.print("Bitte geben Sie einen Wert ein, auf dessen Vorhandensein im Array geprüft werden soll: ");
        suchezahl= io.read_int();
        vorhanden = linsearch(feld, suchezahl);
        if(vorhanden == true){
            System.out.println("Die Zahl " + suchezahl + " ist in dem Feld vorhanden.");
        }
        else{
            System.out.println("Die Zahl " + suchezahl + " ist nicht in dem Feld vorhanden.");
        }

        // Aufgabe 12 - BubbleSort ausführen

        feldsortiert = bubblesort(feld);
        System.out.println("Ausgabe des durch BubbleSort sortierten Arrays:");
        for(int i = 0; i <= feldgröße-1; i++){
            System.out.println("Der Wert im Feld mit dem Index " + i + " lautet: "+ feldsortiert[i]);
        }
    }
}