Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum
 Schule & Uni
menu Referate / Hausarbeiten
 Informationen
menu FAQs
 Statistik
Mitglieder401.134
Neue User1
Männer197.594
Frauen196.709
Referate12.458
Forenbeiträge3.080.687
 Neue Mitglieder
  • Profilbild von kklllmm

    Maennlich kklllmm
    Alter: 15 Jahre
    Profil

  • Profilbild von Lynn123456

    Weiblich Lynn123456
    Alter: 17 Jahre
    Profil

  • Profilbild von justunknown

    Maennlich justunknown
    Alter: 37 Jahre
    Profil

  • Profilbild von beni1975

    Weiblich beni1975
    Alter: 41 Jahre
    Profil

  • Profilbild von Karimak

    Weiblich Karimak
    Alter: 17 Jahre
    Profil

  • Profilbild von Speckchen27

    Weiblich Speckchen27
    Alter: 17 Jahre
    Profil

  • Profilbild von Lxsa27

    Weiblich Lxsa27
    Alter: 17 Jahre
    Profil

  • Profilbild von Chirs_putzr

    Maennlich Chirs_putzr
    Alter: 31 Jahre
    Profil

  • Profilbild von amin420

    Maennlich amin420
    Alter: 27 Jahre
    Profil

  • Profilbild von testcarlo

    Maennlich testcarlo
    Alter: 31 Jahre
    Profil

     
Foren
Schule & Referate
Forum durchsuchen:

 
Thema:

Info

(1025x gelesen)

Seiten: 1 2 3 4

Du mußt dich registrieren, bevor Du einen Beitrag bzw. eine Antwort erstellen kannst.

Beitrag von Franzi-Ma...

06.05.2007 14:07:00

Franzi-Ma...

Profilbild von Franzi-Maus87 ...

Themenstarter
Franzi-Maus87 hat das Thema eröffnet...

Hi ihr lieben PHler,
ich hab mal ne Bitte. Und zwar hab ich bald mündliche Abiprüfung in Informatik. Geh jetz alles durch und da haben wir mal ne Frage aufgeschrieben, die ich nicht beantworten kann. Wäre schön, wenn mir jemand helfen könnte . Und zwar:
Bei Turbo Pascal kann man als Programm ein sOrtieralgorithmus schreiben und zwar Bubble Sort, nun die Frage:
Das Programm zeigt, dass diesesVerfahren nicht besonders intelligent ist. Was ist wohl mit "intelligent" gemeint?
Hatte als Antwort nur kurz geschrieben, es läge am Pascalprogramm.
Nun seh ich garnicht mehr los.
Kann mir jemand das erklären?
DANKE

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von andz

06.05.2007 14:08:24

andz

Profilbild von andz ...

wahrscheinlich, weil das sortieren mit bubblesort zu umständlich ist.

such mal im inet nach verschiedenen sortier-verfahren, z.b. "quicksort". da findest du eigentlich genügend infos.

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von Biermacht

06.05.2007 14:08:55

Biermacht

Profilbild von Biermacht ...

Einfach mal wikipedia nach bubble sort suchen. Da steht warum es nicht gerade der beste Soetierweg ist. Da steht das jedenfalls

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von ZeusTheCr...

06.05.2007 14:10:53

ZeusTheCr...

Profilbild von ZeusTheCreator ...

naja, bei bubble sort war es glaub so das immer nur benachbarte elemente verglichen werden.

das is recht aufwendig (von der zeitdauer), aber dafür enfach zu realisieren.

Such-f(x) bei ph.de??? Is nich...

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von Franzi-Ma...

06.05.2007 14:12:32

Franzi-Ma...

Profilbild von Franzi-Maus87 ...

Themenstarter
Franzi-Maus87 hat das Thema eröffnet...

Ich weiss, dass es noch genügend Sortierverfahren gibt, aber mein Hauptprüfungthema ist Bubble Sort und das soll auch das Beste sein, nur manchmal nicht intelligent, aber sonst schnell und so.

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von andz

06.05.2007 14:14:22

andz

Profilbild von andz ...

ich hab gelernt, dass quicksort das beste sein soll^^.
naja, aber jedes verfahren hat seine vor- und nachteile.

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von Franzi-Ma...

06.05.2007 14:14:48

Franzi-Ma...

Profilbild von Franzi-Maus87 ...

Themenstarter
Franzi-Maus87 hat das Thema eröffnet...

Ja ist richtig Zeus, da wird das größe Element rausgesucht und immer mit den Nachbarn ausgetauscht, bis es ganz unten ist, dann das zweit größte usw.
da wandern imm der größten Elemente nach untern.
Bis die Reihenfolge richtig ist

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von ZeusTheCr...

06.05.2007 14:20:31

ZeusTheCr...

Profilbild von ZeusTheCreator ...

naja, bubble sort is ein sturrer algorithmus, den is es egal ab die zT schon stimmen oder nicht

hat man zB

9-2-3-4-5-6-7-8-1

würde der algoritmus alle elemente durchtauscen, anstatt einfach nur das erste und letzte element zu tauschen (was ein guter algorithmus machen würde)

Such-f(x) bei ph.de??? Is nich...

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von -Armand-

06.05.2007 14:20:32

-Armand-

-Armand- hat kein Profilbild...

Bubble Sort ist mit abstand das schlechteste und primitivste verfahren. Es ist nur stabil. Aber von der Laufzeit her ein horror. Stabil bedeutet auf alles anwendbar. Der Schnellste Algorithmus ist der Heap-Sort, ist eben leider nur auf Heap-Baumstrukturen anwendbar.

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von -Armand-

06.05.2007 14:23:54

-Armand-

-Armand- hat kein Profilbild...

und beim bubble sort werden nciht nur die benachbarten angeschaut, sondern wenn getauscht wird zwischen nachbaren, wird weiter gemacht und der nächste nachbar angeschaut, so das wenn man die liste auf den kopf stellt die "blasen" nach oben blubbern daher der name.

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Beitrag von -Armand-

06.05.2007 14:25:11

-Armand-

-Armand- hat kein Profilbild...

Bubble Sort hat im schlimmsten Fall ne Laufzeit von O(n^2) und Heaps-Sort im schlimmsten fall Log(n)

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Seiten: 1 2 3 4

Du mußt dich registrieren, bevor Du einen Beitrag bzw. eine Antwort erstellen kannst.

Info
Weitere interessante Beiträge aus dem Forum:
Referate Einbruch


Dein Live Messenger LiveMessenger

Diese Funktion ist nur für Mitglieder verfügbar.

Anmelden | Login

Keine neue Nachricht
Jetzt Gratis bei Pausenhof.de registrieren...

22 Mitglieder online