Kann mir jmd. helfen!!!

  • Hallo erstmal,

    ich bin noch anfänger und hab mich vor kurzem erst hier angemeldet, weil ich später sehr viele fragen haben und ich professionelle hilfe brauche werde :thumb:

    Und zwar geht es um diese aufgabe erstmal:

    (Sortierverfahren, imperative Algorithmen) Gegeben seien ein Feld a[1..N],
    N >=1, ganzer Zahlen und der folgende imperative Algorithmus, der dieses Feld sortiert.

    for i = N downto 2 do
    max = i;
    for j = i − 1 downto 1 do
    if a[j] > a[max] then
    max j;
    end
    end
    t = a[max];
    a[max] = a[i];
    a[i] = t;
    (*)
    end

    Gegeben sei das Feld a = [5, 3,−3, 4, 0]. Geben Sie für jeden Durchlauf der äußeren Schleife den Inhalt von a an der Stelle (*) an.

    Meine Frage ist, ob ihr einen einfachen weg kennt, um das zu berechnen. mir hat man das eigentlich gezeigt, aber wie gesagt, bin noch nicht so gut in programmieren, ausserdem war es ziemlich kompliziert. :confused:

    Wäre nett, wenn ihr mir ein paar tipps geben könntet. Thx im vorruas

  • ich fuerchte eine "zaubermethode" gibt es da nicht. machs so wie wir es alle mal in "algodat" gemacht und gelernt haben und nimm dir bleistift und papier zur hand und geh den algorithmus schritt fuer schritt durch. immer wenn du bei "*" bist, schreibst du dir den inhalt deines papier-arrays auf.
    zum ueberpruefen wuerde ich den algorithmus schnell in "C" schreiben und mir den inhalt an der "*"-stelle ausgeben lassen.

    Willfähriges Mitglied des Fefe-Zeitbinder-Botnets und der Open Source Tea Party.

  • vielleicht noch eine kleine hilfe, so schaut der erste durchlauf auf:

    ich hoffe ich hab mich nicht verzettelt.

    Willfähriges Mitglied des Fefe-Zeitbinder-Botnets und der Open Source Tea Party.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!