Live-Ticker
 Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum menu Shop
 Schule & Uni
menu Referate
 Informationen
menu FAQs
 Statistik
Mitglieder399.940
Neue User0
Männer197.052
Frauen196.057
Online2
Referate12.458
SMS-User59.003
Forenbeiträge3.080.597
 Neue Mitglieder
  • Profilbild von silvanica07

    Weiblich silvanica07
    Alter: 26 Jahre
    Profil

  • Profilbild von Tmrbbck

    Maennlich Tmrbbck
    Alter: 17 Jahre
    Profil

  • Profilbild von wuwuzela

    Weiblich wuwuzela
    Alter: 31 Jahre
    Profil

  • Profilbild von tzjtnbfgh

    Maennlich tzjtnbfgh
    Alter: 17 Jahre
    Profil

  • Profilbild von sarahdzialas

    Weiblich sarahdzialas
    Alter: 19 Jahre
    Profil

  • Profilbild von Heli343

    Maennlich Heli343
    Alter: 19 Jahre
    Profil

  • Profilbild von Heli.b

    Maennlich Heli.b
    Alter: 21 Jahre
    Profil

  • Profilbild von sandyamykaylan

    Weiblich sandyamykaylan
    Alter: 32 Jahre
    Profil

  • Profilbild von wat123

    Maennlich wat123
    Alter: 23 Jahre
    Profil

  • Profilbild von monikamaier

    Maennlich monikamaier
    Alter: 18 Jahre
    Profil

     
Foren
Schule & Referate
Forum durchsuchen:

 
Thema:

Info

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

2 Mitglieder online