Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum
 Schule & Uni
menu Referate / Hausarbeiten
 Informationen
menu FAQs
 Statistik
Mitglieder401.269
Neue User1
Männer197.663
Frauen196.775
Referate12.458
Forenbeiträge3.080.733
 Neue Mitglieder
  • Profilbild von hannnsiiii

    Maennlich hannnsiiii
    Alter: 31 Jahre
    Profil

  • Profilbild von Frodo3

    Maennlich Frodo3
    Alter: 25 Jahre
    Profil

  • Profilbild von jojoxivii

    Weiblich jojoxivii
    Alter: 16 Jahre
    Profil

  • Profilbild von daserdbeer

    Maennlich daserdbeer
    Alter: 28 Jahre
    Profil

  • Profilbild von SteppenBird

    Weiblich SteppenBird
    Alter: 25 Jahre
    Profil

  • Profilbild von BeastMaster64

    Maennlich BeastMaster64
    Alter: 18 Jahre
    Profil

  • Profilbild von rg3trrg

    Maennlich rg3trrg
    Alter: 31 Jahre
    Profil

  • Profilbild von cincinatti-62

    Maennlich cincinatti-62
    Alter: 55 Jahre
    Profil

  • Profilbild von cincinnati62

    Maennlich cincinnati62
    Alter: 55 Jahre
    Profil

  • Profilbild von sivasstyler58

    Maennlich sivasstyler58
    Alter: 18 Jahre
    Profil

     
Foren
Schule & Referate
Forum durchsuchen:

 
Thema:

Info

(1053x 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 Trump Tatooseite/info
Mathe/Info
bargwelt.info
info Referat
Einwohnermeldetamt:Info für verlorengeglaubte?
ROUTEN INFO


Dein Live Messenger LiveMessenger

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

Anmelden | Login

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

134 Mitglieder online