Die Funktion soll sich nach Beendigung der Rekursion wiederholen?

Ich versuche, Bubblesort in Haskell zu implementieren:

bsort:: (Ord a) => [a] -> [a]
bsort [] = []
bsort [x] = [x]
bsort (x:y:xs)
    | x <= y = x: bsort(y:xs)
    | x >= y = y: bsort(x:xs)

Nachdem die Funktion ausgeführt wurde, wird der gesamte Vorgang nicht noch einmal wiederholt, so dass die Liste nicht vollständig sortiert ist. Wie kann ich der Funktion sagen, dass sie sich wiederholen soll, bis die Liste vollständig sortiert ist?

Wenn ich zum Beispiel eintippe: bsort [1,5,2,4] erhalte ich [1,2,4,5]

aber wenn ich eintippe: bsort [9,6,1,5,2,4] erhalte ich [6,1,5,2,4,9], wie sage ich, dass der Prozess mit [6,1,5,2,4,9] wiederholt werden soll?

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik, Informatik

15.11.2022, 14:38

Eine Zahlvariable mit übergeben, diese jeweils bei einem Durchlauf runterzählen und wenn sie 0 ist wird nicht weiter wiederholt.

Die Zählvariable nutzt du evtl. gleich als Index, aber dem mit der Sortierung gestartet werden soll, denn sobald das erste Element sortiert ist brauchst du ja erst ab dem zweitem Index weiterzusortieren, etc.

In Haskel programmierst du das dnan vermutlich etwa so, dass du im Fall gleich 0 die Liste zurückgibst und ansonsten f(Liste, n-1) oder so.

Ähnliche Beiträge

Zahlen sortieren Python ohne sort Funktion?

Hallo !

Ich muss ein Programm in Python schreiben, welches mir die Zahlen in einer Liste sortiert, dabei darf ich aber keine sort Funktion oder ähnliches verwenden.

Die Zahlen sollen vom kleinsten Wert bis zum Größen gehen.

list = [50,40,35,11]
counter = 0
while counter < len(list)-1:
    if int(list[0+counter]) < int(list[1+counter]):
        list[0] = list[0]
    else:
        list[0] = list[1]
    counter = counter + 1
    
print list

Das Ergebnis stimmt jedoch nicht, würde mich freuen wenn mir jemand weiter helfen könnte.

...zum Beitrag

wann ist quicksort langsamer als bubblesort - Beispiel?

hey ich möchte gerne mal ein Zahlenfolge-Beispiel sehen, wo man das genau sieht. habe schon viele zahlenfolgen gemacht wo die Liste bereits aufsteigend sortiert ist und wo das element das pivotelement ist ;D

Danke im voraus

...zum Beitrag

Wie sortiert man Listen in Python?

even_numbers = [2,4,6,8]

odd_numbers = [1,3,5,7]

all_numbers = odd_numbers + even_numbers

print(all_numbers)

Kommt raus: [1, 3, 5, 7, 2, 4, 6, 8]

gibt es eine Funktion/Methode, wie man diese Liste (z.B.: 1, 2, 3, 4, 5, 6, 7, 8) sortieren könnte?

...zum Beitrag

Quellen in Fußnote wiederholen?

Wenn ich auf einer Seite die vollständige Quelle angegeben habe, muss ich diese in den Folgeseiten dann wieder vollständig eingeben, wenn sich die Quelle wiederholt, oder reicht die Kurzquelle dann weiterhin?

...zum Beitrag

Beweis durch strukturelle Induktion?

Wir haben folgende Funktionen:

prod :: [Int] -> Int

prod [] = 1 -- prod.1

prod (x:xs) = x * prod xs -- prod.2

foldl :: (b -> a -> b) -> b -> [a] -> b

foldl f acc [] = acc -- foldl.1

foldl f acc (x:xs) = foldl f (f acc x) xs -- foldl.2

Aufgabe:

Man soll mit struktureller Induktion beweisen, dass folgende Aussage gilt:

foldl (*) 1 xs = prod xs

Ich habe momentan:

foldl (*) 1 xs = prod xs

I.A. (xs = []):

foldl (*) 1 [] = prod []

foldl f acc [] = acc prod [] = 1 -- foldl.1 & plod.1

foldl f 1 [] = 1

1 = 1

I.V.: Wir nehmen an, dass die Aussage gilt für ein beliebiges xs

I.S. (xs -> x:xs):

foldl (*) 1 (x:xs) = prod (x:xs) -- foldl.2 & prod.2

foldl (*) ((*) 1 x) xs = x * prod xs

Problem: Ich weiß nun nicht wie ich mit dem Induktionsschritt fortfahren soll.

...zum Beitrag

Haskell-File auf Mac öffnen?

Guten Abend,

unszwar geht es darum, daß wir versucht haben auf Mac eine Haskell-Datei namens hallowelt.hs zu öffnen. Die Datei haben wir mit einem Texteditor geschrieben und möchten sie nun ihm Compiler GHCi 8.6.3 öffnen. Auf Windows klappt alles tadellos. Man klickt mit Rechtsklick auf "Öffnen mit GHCi 8.6.3." und die Datei öffnet sich im Compiler.

Auf Mac klappt es leider nicht. Da steht dann "Öffnen mit anderen Programm" und wenn wir dann den Rechner durchsuchen finden wir GHCi 8.6.3 nicht, obwohl GHCi auf dem Mac installiert ist und nachweislich funktioniert.

Haben auch probiert direkt über GHCi das Modul zu laden, aber es zeigt immer eine Fehlermeldung an, daß diese Datei nicht gefunden wurde, obwohl sie unter Downloads gespeichert wurde. Woran könnte das liegen?

PS: Wer sich wundert. In dem geschwärzten steht nur der Klarname der Person, welcher der Mac gehört. Bin mir nicht sicher, ob sie das so cool finden würde, daß der hier im Internet auftaucht, deswegen geschwärzt.

Wo liegt der Fehler?

Danke und liebe Grüße

...zum Beitrag

Struktuelle Induktion auf Bäumen?

Aufgabe:

Betrachten wir die folgenden Funktionsdefinitionen :

data Tree a = Leaf a | Node a (Tree a) (Tree a)

sumLeaves :: Tree a -> Integer

sumLeaves (Leaf x) = 1

sumLeaves (Node _ lt rt) = sumLeaves lt + sumLeaves rt

sumNodes :: Tree a -> Integer

sumNodes (Leaf x) = 0

sumNodes (Node _ lt rt) = 1 + sumNodes lt + sumNodes rt

Beweisen Sie mittels struktureller Induktion, dass für alle endlichen Bäume t :: Tree a gilt:

sumLeaves t = sumNodes t + 1

...zum Beitrag

Ab wann besitze ich die vollständige Fachhochschulreife und ab wann zählt die Ausbildung als Wartesemster?

Ich habe nach meinen zwei Jahren Fachhochschulreife nur den schulischen Teil aboslivert und somit war eine Ausbildung (oder Praktikum) für mich verpflichtend, um die "volle" Fachhochschulreife anerkannt zu bekommen. Kann es sein, dass die Wartesemster dann erst ab dem erhalt der vollständigen Fachhochschulreife, welche für eine Bewerbung an der Hochschule ja auch zwingend ist, anerkannt werden? Oder bereits nach Beendigung des schulischen Teils?

Ab wann kann man eigentlich sein "vollständiges" Zeugnis erhalten, reicht dafür die Regelzeit von 24 Woche Praxis oder muss die begonnene Ausbildung abgeschlossen sein? (Bin aktuell im ersten Ausbidlungsjahr habe die Zeit mit Praktikum aber insgesamt absolviert.)

...zum Beitrag

Einfach verkettete Listen nach der Kundennummer sortieren?

Wie sortiert man einfach verkettete Listen nach der Kundennummer? Also als Beispiel hat man den Namen, Vornamen, und die Kundennummer. Beispiel main-funktion code:

root = createCustomer(1, "Hans", "Maurer");

addCustomer(root, createCustomer(3, "Tatjana", "Roth"));

addCustomer(root, createCustomer(2, "Anna-Maria", "Schmidt"));

Dann soll als erstes Hans Maurer, als zweites Anna-Maria Schmidt und als letztes Tatjana Roth kommen.

...zum Beitrag

Wann wiederholen sich Sinus, Cosinus und Tangens?

Momentan machen wir in der Schule gerade Sinus, Cosinus und Tangens. Wir rechenen goniometrische Gleichungen. Am Ende können immer 2 Werte herauskommen, weil sich die Funktionen irgenwie immer wiederholen. Ich habe das noch nicht ganz verstanden. Kann mir jemand sagen, wann sich genau welche Funktion wiederholt und wie man den zweiten Wert herausbekommt ?

Liebe Grüße Ungedacht

...zum Beitrag

Windows 10 WordPad Liste alphabetisch sortieren?

Hallo zusammen, ich habe eine Liste mit WordPad erstellt und gespeichert. Nun möchte ich diese Liste alphabetisch sortiert haben. Gibt es hierfür eine Funktion, oder kann ich mir so etwas im Internet runter laden? Leider bin ich in diesen Dingen ziemlich hilflos und würde mich freuen, wenn mir jemand einen (verständlichen) Tipp geben könnte. Danke schon mal!

...zum Beitrag

PHP Function alle X Sekunden wiederholen?

Ich möchte eine PHP Function alle X Sekunden wiederholen. Überall lese ich was von JS und Ajax.. Davon habe ich aber keine Ahnung. Dann lese ich überall Do While mit Sleep Function. Aber dann lädt die Seite bei mir erst gar nicht. Lädt und Lädt aber baut sich nicht auf. Sleep(5); z.B. Die Funktion ale 5 Sekunden wiederholen. Habe seit ner Stunde jetzt jegliche Foren durchkämmt, kann aber mit nichts etwas anfangen..

Wie kann ich dafür sorgen, dass eine PHP Funktion alle z.B. 5 Sekunden wiederholt wird, in einer Endlosschleife?

...zum Beitrag

Haskell Vektoren addieren?

Hey, die Aufgaben lauten:

1. Eine Funktion schreiben die Vektoren addiert

2. Eine Funktion die Skalarprodukt berechnet und

3. Eine Funktion die anhand des Skalarprodukts bestimmen kann, ob der Winkel rechtwinklig ist.

Meine Ansätze:

addVectors:: (Num a) => a -> a -> a

addVectors (a1, a2, a3) (b1, b2, b3) = (a1 + b1) (a2 + b2) (a3 + b3)

scalarProduct:: (Num a) => a -> a -> a

scalarProduct (a1, a2, a3) (b1, b2, b3) = (a1 * b1) (a2 * b2) (a3 * b3)

Da bin ich mir nicht sicher wie ich es Ausdrücken soll. Am Ende soll halt True rauskommen. Das wahrscheinlich, wenn das Skalarprodukt 0 ergibt.

...zum Beitrag

Programmieren mit C: Mittelwert berechnen?

Ich habe folgende Aufgabenstellung erhalten: Schreiben Sie ein C Programm, welches den Mittelwert (auf zwei Nachkommastellen genau) einer beliebigen Anzahl ganzer Zahlen bestimmt. Die Eingabe soll über die Tastatur erfolgen. - Benutzen Sie scanf zum Einlesen der Zahlen - Die Tastaturkombination Strg + D erlaubt - in einer eigenen Zeile - die Beendigung der Eingabe, da dies das "End-of-transmission" (EOT) Zeichen sendet, scanf interpretiert dies als "End-of-file" (EOT) Signal.

Wir brauchen also eine Schleife mit der Bedingung while(scanf("%d", n) != EOF) und müssen eine Funktion float Mittelwert() erstellen... Aber ich habe keine Ahnung wie das aussehen soll.. Nach Stunden des grübelns und mehreren Quelltexten voller Symantik Fehler, die ich zwar erkennen, aber nicht beheben konnte, gebe ich nun auf. Kann jemand von euch mir bitte einen Quelltext für ein solches C Programm aufschreiben und es mir erklären? Ich verzweifele so langsam..

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen