Autor Beitrag
I.MacLeod
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 109



BeitragVerfasst: Sa 04.12.04 00:22 
Guten Morgen, ;-)

Zitat:
ausblenden Quelltext
1:
2:
3:
4:
            Meike, Zelda,  Muriel, Egon
1. Schritt: Meike, Muriel, Egon,   Zelda
2. Schritt: Meike, Egon,   Muriel, Zelda
3. Schritt: Egon,  Meike,  Muriel, Zelda


Im ersten Schritt wurde Zelda an die letzte Stelle verschoben.
Im zweiten Schritt wurde Muriel an die letzte (noch nicht sortierte) Stelle verschoben.
Im dritten Schritt wurde Meike an die letzte (noch nicht sortierte) Stelle verschoben.

Mit anderen Worten: Es wurde immer das größte Element ausgewählt und mit dem letzten ausgetauscht, und das klingt doch sehr nach SelectionSort. :-? (ich lass mich aber gern belehren, oder war das ne Fangfrage?)

Aber da ich sowieso an Buchstaben viel eher interessiert bin als an einer Datenbank, kann ich das verkraften. :-P (Tolle Aktion übrigens, vielen Dank)
Raphael O.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1596


VS 2013
BeitragVerfasst: Sa 04.12.04 00:26 
I.MacLeod hat folgendes geschrieben:
Es wurde immer das größte Element ausgewählt und mit dem letzten ausgetauscht, und das klingt doch sehr nach SelectionSort.

jop, hatte ich mir nachdem ich die Beschreibung davon durchgelesen habe auch gedacht :-/
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Sa 04.12.04 00:27 
Das ist doch Selection Sort ... Was du meinst ist Exchange Sort ...

Nicht ausgetauscht, sondern verschoben, dass ist ein gewaltiger Unterschied in der Implementierng ...

Beim Austauschen werden nur 16 Byte gelesen und geschrieben, beim Verschieben sind es 8 * Anzahl der Eußderlemente plus 8 Bytes ...

Außerdem ist die neue Reihenfolge der Elemente zu beachten.

Einfach ganz genau hingucken ..., das hilft bei den Fragen oft weiter ...

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Sa 04.12.04 00:29 
// Ich hab nix gesagt, ...

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
I.MacLeod Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 109



BeitragVerfasst: Sa 04.12.04 00:36 
Hehe, vielleicht hätte ich mir den ersten Schritt genauer anschauen sollen :roll:

Aber "Exchange sort" gibts afaik nicht, ich meinte schon Selection sort.

//Edit:

Oder meinst du Bubblesort?
Raphael O.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1596


VS 2013
BeitragVerfasst: Sa 04.12.04 00:38 
hier nochmal schön mit BEispiel zum nachlesen :roll:

www.tutorialpage.de/Dor/chap3.php

( ich hasse PDF ! ;) )