php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack (3) Themen-Optionen Thema bewerten
  3 links from elsewhere to this Post. Click to view. #1 (permalink)  
Alt 01-10-2012, 15:40
Dumpfdoedel
 Registrierter Benutzer
Links : Onlinestatus : Dumpfdoedel ist offline
Registriert seit: Aug 2012
Beiträge: 4
Dumpfdoedel befindet sich auf einem aufstrebenden Ast
Standard Merge Sort - Quellcode verstehen

Hallo!
Ich habe ein Verständnisproblem mit folgendem Code:

PHP-Code:
<?php
      
function mergesort($array){
        if (
sizeof($array) <= 1)
          return 
$array;

        
// teile Array in zwei Hälften
        
$linkerTeil array_slice($array0, (int)(count($array)/2));
        
$rechterTeil array_slice($array, (int)(count($array)/2));

        
// Rekursion - teile die Hälften wiederum auf
        
$linkerTeil mergesort($linkerTeil);
        
$rechterTeil mergesort($rechterTeil);

        
// Aufruf zum Zusammenfügen der Teile
        
$returnArray merge($linkerTeil$rechterTeil);

        return 
$returnArray;
    }


    function 
merge($linkerTeil$rechterTeil) {
        
$result = array();

        
// solange beide Teile nicht leer sind
        
while (count($linkerTeil)>&& count($rechterTeil)>0) {
            if (
$linkerTeil[0] <= $rechterTeil[0]) {
                
array_push($resultarray_shift($linkerTeil));
            }
            else {
                
array_push($resultarray_shift($rechterTeil));
            }
        }

        
// wenn eines der Arrays vor dem anderen leer wird:
        
array_splice($resultcount($result), 0$linkerTeil);
        
array_splice($resultcount($result), 0$rechterTeil);

        return 
$result;
    }
Den ersten Teil verstehe ich, die Funktion "merge" kann ich allerdings nicht richtig nachvollziehen. Vor allem den Teil mit array_splice.
Kann mir das vielleicht jemand näher erklären? Danke schon mal im Voraus!
Mit Zitat antworten
  #2 (permalink)  
Alt 01-10-2012, 16:52
streuner
 Registrierter Benutzer
Links : Onlinestatus : streuner ist offline
Registriert seit: Aug 2009
Ort: Lüneburg
Beiträge: 623
streuner ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Hi,

was ist den daran unklar anhand der Kommentare lässt es sich doch schon einfach nachvollziehen und was array_slice macht, siehst du hier: PHP: array_splice - Manual

mfg streuner
__________________
Erst wenn der letzte FTP Server kostenpflichtig, der letzte GNU-Sourcecode verkauft, der letzte Algorithmus patentiert,
der letzte Netzknoten verkommerzialisert ist, werdet Ihr merken, dass Geld nicht von alleine programmiert.

"Diese Software verdient die 3 großen GGG: --- Gesehen --- Gelacht --- Gelöscht ---"
Mit Zitat antworten
  #3 (permalink)  
Alt 01-10-2012, 17:21
Dumpfdoedel
 Registrierter Benutzer
Links : Onlinestatus : Dumpfdoedel ist offline
Registriert seit: Aug 2012
Beiträge: 4
Dumpfdoedel befindet sich auf einem aufstrebenden Ast
Standard

Verstehe ich das richtig: Es wird am Ende einfach der Teil angefügt, der noch nicht leer ist? Und, auch wenn es höchstwahrscheinlich eine sehr dumme Frage ist: Nach der Schleife kann maximal ein Teil noch maximal ein Element enthalten, oder?

Geändert von Dumpfdoedel (01-10-2012 um 17:30 Uhr)
Mit Zitat antworten
Antwort

Lesezeichen

Stichworte
mergesort, sortieralgorithmus


LinkBacks (?)
LinkBack to this Thread: https://www.php-resource.de/forum/php-developer-forum/103412-merge-sort-quellcode-verstehen.html
Erstellt von For Type Datum
Merge Sort - Quellcode verstehen - PHP Forum This thread Refback 11-10-2012 20:45
Merge Sort - Quellcode verstehen - PHP Forum This thread Refback 03-10-2012 11:49
Merge Sort - Quellcode verstehen - PHP Forum This thread Refback 02-10-2012 09:21

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
explode, merge, unique lernwillger PHP Developer Forum 2 09-01-2009 14:54
MySQL befehl verstehen und umschreiben daimonion SQL / Datenbanken 5 06-07-2007 18:06
PDF merge? schmalle PHP Developer Forum 2 16-09-2005 17:40
SESSION verstehen vitalinka PHP Developer Forum 16 27-02-2004 11:10
Ich nix verstehen... BloodReaver PHP Developer Forum 2 06-07-2003 16:30

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

Die RIGID-FLEX-Technologie
Die RIGID-FLEX-TechnologieDie sogenannte "Flexible Elektronik" , oftmals auch als "Flexible Schaltungen" bezeichnet, ist eine zeitgemäße Technologie zum Montieren von elektronischen Schaltungen.

06.12.2018 | Berni

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni


 

Aktuelle PHP Scripte

Adsman Pro - Werbe-Manager V.1.1.0

Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebigem Format, Textanzeigen und Page-Peels mit umfangreichen Text und Flash-Effekte.

30.07.2019 rhs | Kategorie: PHP/ Bannerverwaltung
HeidiSQL - kostenloses MySQL front-end Editor für Windows ansehen HeidiSQL - kostenloses MySQL front-end Editor für Windows

HeidiSQL - ist ein Windows-Editor für die bekannt open Source Datenbank mySQL

30.07.2019 Berni | Kategorie: MYSQL/ Management
Top-Side.de Php Guest Book

Gästebuch mit Smilies, Ip Sperre und Spammschutz. Anzeige von Datum, Name, E-Mail, Homepage und Icq. Html ist deaktiviert.

26.07.2019 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 13:22 Uhr.