Live-Ticker
 Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum
 Schule & Uni
menu Referate / Hausarbeiten
 Informationen
menu FAQs
 Statistik
Mitglieder400.742
Neue User7
Männer197.445
Frauen196.466
Online0
Referate12.458
Forenbeiträge3.080.618
 Neue Mitglieder
  • Profilbild von MircoSupan

    Maennlich MircoSupan
    Alter: 43 Jahre
    Profil

  • Profilbild von Ra21

    Weiblich Ra21
    Alter: 18 Jahre
    Profil

  • Profilbild von TiLau

    Weiblich TiLau
    Alter: 31 Jahre
    Profil

  • Profilbild von judy85w

    Weiblich judy85w
    Alter: 31 Jahre
    Profil

  • Profilbild von Cximinvl

    Maennlich Cximinvl
    Alter: 21 Jahre
    Profil

  • Profilbild von Bella1

    Weiblich Bella1
    Alter: 31 Jahre
    Profil

  • Profilbild von pit2904

    Maennlich pit2904
    Alter: 69 Jahre
    Profil

  • Profilbild von basia1980

    Weiblich basia1980
    Alter: 37 Jahre
    Profil

  • Profilbild von Duru

    Weiblich Duru
    Alter: 21 Jahre
    Profil

  • Profilbild von Uscchi

    Weiblich Uscchi
    Alter: 37 Jahre
    Profil

     
Foren
Schule & Referate
Forum durchsuchen:

 
Thema:

Info

(992x 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:
Referate Einbruch 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...

0 Mitglieder online