Hallo liebe Experten, ich habe hier ein Flussdiagramm, das folgende Aufgabe erfüllt:Gibt man eine Liste mit n Zahlen ein, dann sortiert das Programm die Liste aufsteigend und gibt die sortierte Liste anschließend aus. Hier ist das Flussdiagramm: Leider verstehe ich nicht was bei der roten Markierung abläuft, kann mir das jemand erklären? PS: Ich habe keinerlei Programmierkenntnisse - das ist "Wirschaftsinformatik" und das ist ein Nebenfach bei mir als BWL-MBler ^^ Beste Grüße

Programm das Liste sortiert?

Hallo liebe Experten,

ich habe hier ein Flussdiagramm, das folgende Aufgabe erfüllt:
Gibt man eine Liste mit n Zahlen ein, dann sortiert das Programm die Liste aufsteigend und gibt die sortierte Liste anschließend aus.

Hier ist das Flussdiagramm:

Bild zum Beitrag

Leider verstehe ich nicht was bei der roten Markierung abläuft, kann mir das jemand erklären?

PS: Ich habe keinerlei Programmierkenntnisse - das ist "Wirschaftsinformatik" und das ist ein Nebenfach bei mir als BWL-MBler ^^

Beste Grüße

2 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

kmkcl

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

15.03.2020, 13:25

Das rot-markierte ist einfach ein Tausch von 2 Elementen. Wenn du schreiben würdest:

a=b
b=a

dann käme am Schluss raus: a=b, b=b

Deswegen:

x=a
a=b
b=x

Ansonsten ist der Algorithmus der Bubble-Sort Algorithmus, wenn mich nicht alles täuscht.

idontknowwww

Beitragsersteller

15.03.2020, 13:28

Okay werde gleich mal nach dem Algorythmus googeln. Danke.

FinnB132

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

15.03.2020, 13:28

Im Rot eingekreisten Bereich wird das Listen Element am Index i mit dem Listenelement am Index j vertauscht, dies geschieht immer dann wenn das Element an Index i größer ist als das Element an Index j.

Woher ich das weiß:Studium / Ausbildung – Gelernter Fachinformatiker, Freiberufl. Softwareentwickler

Ähnliche Beiträge

Sortieralgorithmus Flussdiagramm?

Hallo,

ich habe versucht folgende Aufgabe mittels einem Flussdiagramm darzustellen und wollte mal nachfragen ob das so funktioniert:

"Nach Eingabe einer Liste[n], welche n Zahlen enthält, soll das Programm die Zahlen der Liste von Position 1 bis Position n aufsteigend sortieren und anschließend die sortierte Liste wieder ausgeben."

Ich habe den Bubble-Sort Algorithmus verwendet.

MMN kommt die Liste korrekt sortiert heraus. Liege ich da richtig oder ist mir bei zeichnen des Diagramms ein Fehler unterlaufen?

MFG

...zum Beitrag

Excel Liste nach Tag und Monat statt Tag, Monat und Jahr sortieren?

Ich muss eine Excel Tabelle bearbeiten wo Tag und Monat aufsteigend Sortiert werden soll. Nun ist es aber so wenn man direkt auf Nach aufsteigend Sortieren klickt. Sortiert er nach Jahr was ich nicht will.

...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

Zahlenreihe durch Komma getrennt aufsteigend sortieren?

N‘Abend.

Ich habe eine Liste voller Postleitzahlen, die ich gerne nach „Größe“ sortieren möchte. Sodass wenn Leute drauf gucken, sie schnell rausfinden ob ihre PLZ mit unter den aufgeführten steht und nicht die ganze Liste durchgucken müssen. Momentan ist das ganze nämlich nach Entfernung zum Ausgangsort sortiert.

Kann mir jemand sagen, wie ich das hinbekomme? :D

...zum Beitrag

IntelliJ Java Daten in Files speichern?

Hey also ich bin ein ziemlicher Neuling und programmiere gerade eine automatisch-sortierte Geburtstagsliste in der man Personen mit ihrem Geburtsdatum speichern kann. Jedoch möchte ich dass es so gespeichert wird, dass ich das Programm zB. morgen nochmal starten kann und die Liste trotzdem bleibt. Anscheinend kann man das dann so automatisch in einem File einspeichern. Jedoch weiss ich nicht wie, könnt ihr mir da helfen?

Ich möchte halt eine bat-Datei machen die sich öffnet und da kann man auf die Liste zugreifen + Geburtsdaten eingeben

...zum Beitrag

BWL als Nebenfach in der Goethe Uni Frankfurt?

Ich habe mich über das BWL Studium an der Goethe Universität in Frankfurt informiert aber leider nicht ganz verstanden wie es mit den Haupt- / Nebenfächern abläuft. BWL zählt dort nur als Nebenfach. Muss ich abgesehen davon noch was zusätzliches wählen? Was bleiben mir für Möglichkeiten als Hauptfach zu studieren?

...zum Beitrag

Excel: Text zu Zahlen zuweisen. Geht das?

Hallo zusammen. Unter Tabelle eins liegen die ganzen Summen vor die von den Arbeitern verdient wurden. Tabelle 2 sortiert die Nullverdiener aus und sortiert die Summen aufsteigend. Soweit bin ich schon gekommen. Ich krieg aber das Programm nicht dazu die jeweiligen Namen zur passenden Summe zuzuordnen.

Bitte bitte um Formelvorschläge.

...zum Beitrag

Wie korrigiere ich meinen CountSort-Code, damit er absteigend sortiert?

Hallo!

Meine Aufgabe: Ich soll eine Count Sort implementieren, und zwar so, dass man beim Programm aufrufen im Argument auswählen kann, ob das Array aufsteigend oder absteigend sortiert werden soll.

Mein Problem: Das Aufsteigen sortieren funktioniert, aber das Absteigen sortiert ebenfalls aufsteigend, obwohl es absteigend sortieren soll.

Meine Annahmen: Eigentlich gehe ich davon aus, dass meine Funktion "count_sort_write_output_array", welche das sortierte Array basierend auf der angegebenen Sortierrichtung erstellt, korrekt ist. Schließlich ist es einfach der gleiche Code wie für ASCENDING (aufsteigend), bloß mit geringfügigen Änderungen.

Ich denke eher, dass es daran liegt, dass mein Code erst gar nicht DESCENDING (absteigend) 'auswählt', wenn "desc" als Argument gegeben wird. Ich habe als Standardverhalten ASCENDING gesetzt (also falls kein Argument gegeben wird, oder ein falsches Argument gegeben wird, wird es aufsteigend sortiert), also dachte ich vielleicht, dass entweder

if (strcmp(order, "asc") == 0)

oder

else if (strcmp(order, "desc") == 0)

(in der SortDirection Funktion) irgendwie "falsch" sind, sodass die Sortierfunktion immer das Standardverhalten auswählt. (Also ASCENDING)

Als Debug-Versuch habe ich:

printf("Sortdirection must be defined. Using default: ASCENDING\n");

eingefügt, um zu schauen ob das wirklich der Fall ist. Dennoch wird dieser printf nie gezeigt, selbst wenn ich kein Argument eingebe. Was mich ziemlich verwirrt. Bricht es vorher ab?

Meine 'Frage' an euch: Ich würde es sehr schätzen, wenn jemand einen Blick darauf werfen könnte. Eventuell kann jemand erkennen, woran mein Semantikfehler liegt.

Aber würde ich es auch schätzen, wenn mir jemand andere Debug-Ideen nennen könnte. Ich habe noch nicht viel mit 'Debugging-Methoden' beschäftigt und habe meine Probleme bisher größtenteils mit printfs gelöst. Aber vielleicht gibt es da etwas leichteres!

Vielen Dank!

...zum Beitrag

Astra Senderliste sortiert nach gleichzeitig empfangbaren Gruppen über ein SAT-Kabel

In einer anderen Frage von mir wurde mir gut verständlich von @unlocker und auch @chris0301 erklärt, daß nur Programme der gleichen Polarisation (Vertikal oder Horizontal) und des gleichen Frequenzbereiches (unter oder über 11700MHz) über ein SAT-Kabel gleichzeitig zu empfangen sind, hinsichtlich Aufnahme und zugleich ein anderes Programm schauen. Also 4 verschiedene Kathegorien:

Horinzontal unter (=H1)oder über (=H2)11700MHz Vertikal analog, also V1 und V2

Jetzt habe ich vergeblich versucht eine Programm-Liste zu finden, wo das entsprechend vielleicht schon sortiert ist. Deswegen habe ich angefangen so etwas selbst zu machen, aber das ist ja irre Arbeit. Die Astra-Programmlisten sind teilweise über 70 Seiten lang mit sehr vielen Sendern, die ich gar nicht habe bzw. kann die Sender gar nicht sicher zuordnen zu meinen im Sky-Receiver gespeicherten. Hat jemand einen guten Tipp für mich?

Hintergrund ist folgender, nämlich wenn ich eine bestimmte Sendung aufzeichnen und eine andere gleichzeitig gucken will, daß ich auf Anhieb erkenne, daß hier ein Konflikt ist und zum Schauen die Sendung vom DVBT-Kabelempfang auswähle und die SAT.Sendung auszeichne.

...zum Beitrag

Programmierung komme leider nicht weiter?

Ich versuche etwas neues zu programmieren eine Methode „Sortieren von Feldern“ für die Klasse

Liste public void tauschSort()

die den Array zFeld mit zAnzahl Feldelementen aufsteigend sortiert.

ich versuche, dass der Algorithmus so arbeiten soll wie hier :

Der Algorithmus soll so arbeiten, wie in der Tabelle aufgeführt ist (die dunkel unterlegten Feldelemente sollen verglichen werden und die Feldelemente mit den durchgestrichenen alten Einträgen sollen vertauscht werden .

kann mir vielleicht jemand mit einem Java-Quellcode helfen?
Ich bin dankbar auf eine nette Rückmeldung von euch, damit ich ein wenig beim programmieren voran komme.

vielen Dank im Voraus!

...zum Beitrag

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

Python: Balkendiagramm beim Sortieren?

Hallo,

ich wollte ein Sortierverfahren programmieren und bei jedem Durchlauf durch das Array soll ein Balkendiagramm erzeugt werden.

Die sortierten Zahlen sollen rot sein und die unsortierten blau.

Bisher habe ich es geschafft, dass die sortierte Liste als Balkendiagramm angezeigt wird. Mein Programm sieht so aus:

def Sortierverfahren_Bubblesort(Liste):
  n = len(Liste)
  for i in range(n):
    for x in range(0, n - i - 1):
      if Liste[x] > Liste[x + 1]:
        Liste[x], Liste[x + 1] = Liste[x + 1], Liste[x]

Sortierverfahren_Bubblesort(Liste)
print("Sortierte Liste: ", Liste)

#Balkendiagramm
import matplotlib.pyplot as plt
import numpy as np

bar_width = 0.5
index = np.arange(len(Liste))
plt.bar(index, Liste, bar_width, color="blue")
plt.xticks(index, range(len(Liste)))
print("Balkendiagramm: ")
plt.show()

Es wäre cool, wenn mir jemand die Lösung dazu sagen würde.

...zum Beitrag

Datei lesen und in Array umwandeln (Pyhton)?

Hallo Leute,

ich bin gerade dabei ein Projekt für die Schule zu bearbeiten und würde gerne wissen wie man eine Datei in einen Array oder Liste umwandeln kann, welches man dann benutzen kann.

Die Datei konnte ich schon öffnen und Anzeigen lassen mit:

#Programm

fobj = open("text.txt","r")

Liste = fobj.readlines()

print(Liste)

fobj.close()

#Ausgabe

['16, 11, 7, 7, 1, 12, 3, 9, 2, 5']

So. Und jetzt möchte ich das in eine Liste umwandeln, um diese Liste in einem weiteren Schritt benutzen zu können.

Das folgende Programm wäre der nächste Schritt: Das Sortieren der Liste.

def Sortierverfahren_Bubblesort(Liste):

n = len(Liste)

for i in range(n):

for x in range(0, n-i-1):

if Liste[x] > Liste[x+1] :

Liste[x], Liste[x+1] = Liste[x+1], Liste[x]

Sortierverfahren_Bubblesort(Liste)

print(Sortierverfahren_Bubblesort(Liste))

#Ausgabe

['16, 11, 7, 7, 1, 12, 3, 9, 2, 5']

None

Das einzige was ich bräuchte ist: Die Datei in eine Liste umwandeln, sodass diese sortiert werden kann.

In der Datei steht: 16, 11, 7, 7, 1, 12, 3, 9, 2, 5

Danke für hilfreiche Antworten!

...zum Beitrag

Was muß man tun, damit Excel Umlaute immer nach den gleichen Regeln sortiert?

Siehe Hardcopy:

http://s14.directupload.net/file/d/2729/q7by9be7_jpg.htm

Wenn ich die Tabelle aufsteigend nach Spalte A sortiere steht das Ö vor dem S, was für mich bedeutet das S größer als Ö ist.
Wenn ich aber Excel VBA die beiden Zellinhalte vergleiche ist nun aber Ö größer als S ???

Damit meine Programme funktionieren sollte der Vergleich schon immer das gleiche Ergebnis zurückbringen. Was kann man tun?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen