Live-Ticker
 Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum menu Shop
 Schule & Uni
menu Referate
 Informationen
menu FAQs
 Statistik
Mitglieder398.668
Neue User62
Männer196.414
Frauen195.423
Online6
Referate12.458
SMS-User59.003
Forenbeiträge3.080.568
 Neue Mitglieder
  • Profilbild von yoghurt4

    Maennlich yoghurt4
    Alter: 31 Jahre
    Profil

  • Profilbild von Bayernjo

    Maennlich Bayernjo
    Alter: 54 Jahre
    Profil

  • Profilbild von Ekiaram

    Weiblich Ekiaram
    Alter: 31 Jahre
    Profil

  • Profilbild von YingarYangar

    Maennlich YingarYangar
    Alter: 16 Jahre
    Profil

  • Profilbild von Jaebumah

    Weiblich Jaebumah
    Alter: 20 Jahre
    Profil

  • Profilbild von nik92367

    Maennlich nik92367
    Alter: 18 Jahre
    Profil

  • Profilbild von niggolas

    Maennlich niggolas
    Alter: 21 Jahre
    Profil

  • Profilbild von Yns

    Maennlich Yns
    Alter: 15 Jahre
    Profil

  • Profilbild von max_8

    Maennlich max_8
    Alter: 19 Jahre
    Profil

  • Profilbild von mrvoodo

    Maennlich mrvoodo
    Alter: 23 Jahre
    Profil

     
Foren
Schule & Referate
Forum durchsuchen:

 
Thema:

Info

(974x 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.

Weitere interessante Beiträge aus dem Forum:
Tatooseite/info
Mathe/Info
bargwelt.info
info Referat
Einwohnermeldetamt:Info für verlorengeglaubte?


Dein Live Messenger LiveMessenger

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

Anmelden | Login

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

6 Mitglieder online