[DSAL] Stabile Sortierverfahren

[Progra] Programmierung
[DSAL] Datenstrukturen und Algorithmen
[SWT] Softwaretechnik
[DB] Datenbanken und Informationssysteme

Stabile Sortierverfahren

Beitragvon bunower » 08.08.10 12:51

Kurze Knappe Frage!
Wozu dient die Stabilität der Sortierverfahren.
Warum ist das eine wichtige Eigenschaft?
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Re: Stabile Sortierverfahren

Beitragvon fw » 08.08.10 14:06

Beispiel: Du hast Datensätze bestehend aus Vorname und Nachname und eine Liste, die nach Vorname sortiert ist. Wenn du sie jetzt stabil nach Nachname sortierst, sind Personen mit gleichem Nachnamen nach Vorname sortiert. Bei instabilen Algorithmen ist das nicht unbedingt der Fall. Es kommt auf den Anwendungsfall an, ob das etwas gutes ist oder ob es egal (oder sogar ungewollt) ist. Wenn es z.B. darum geht eine Menge zu sortieren (d.h. es kann sowieso kein Schlüssel mehrfach vorkommen), dann macht es keinen Unterschied ob du stabil oder instabil sortierst. Weiterhin lässt sich jeder instabile Sortieralgorithmus mit minimalem Zusatzaufwand stabilisieren.
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Re: Stabile Sortierverfahren

Beitragvon oxygen » 08.08.10 14:37

Will sagen, gleiche Schlüssel behalten ihre relative Platzierung bei.
oxygen
 
Beiträge: 1054
Registriert: 16.12.05 23:05
Wohnort: Bergheim
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Medizin

Re: Stabile Sortierverfahren

Beitragvon fw » 08.08.10 14:45

Was Stabilität bedeutet war ihm sicher klar... Es ging darum, warum es interessant ist bzw. wo man stabile Algorithmen braucht.
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Re: Stabile Sortierverfahren

Beitragvon bunower » 09.08.10 13:56

Ja stabilität war mir schon klar nur wollte anwendungsfäller wissen oder wo es sich lohnt.
Danke fw
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Re: Stabile Sortierverfahren

Beitragvon Trinova » 10.08.10 00:00

... ja fw...
Zuletzt geändert von Trinova am 10.08.10 13:21, insgesamt 1-mal geändert.
It's not a bug... It's a feature!

Iteration ist menschlich. Rekursion ist göttlich.
Benutzeravatar
Trinova
 
Beiträge: 196
Registriert: 24.09.08 11:27
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 08/09
Anwendungsfach: E-Technik

Re: Stabile Sortierverfahren

Beitragvon fw » 10.08.10 00:10

Trinova hat geschrieben:alle mit gleichem Nachnamen nach Vorname


Sehr gut aufgepasst. *facepalm*
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe


Zurück zu Praktische Informatik