[Gast]

Also was ich suche ist ein Lösungsansatz um ein Array Zahlen zu sortieren. Das soll nicht einfach per "sort()" gelößt werden sondern mit einem selber entworfenden Logarithmus.

Gruß

Gast

[Jann Hendrik]

Zitat von Gast

sondern mit einem selber entworfenden Logarithmus.

http://de.wikipedia.org/wiki/Logarithmus

PHP-Code:

$values = array (20, 30, 14, 100, 67, 0, -10, 5);

$num = count ($values);

for ($i = 0; $i < $num; ++$i)
{
    for ($j = $i+1; $j < $num; ++$j)
    {
        if ($values[$i] < $values[$j])
        {
            $tmp = $values[$i];
            $values[$i] = $values[$j];
            $values[$j] = $tmp;
        }
    }
}

print_r ($values); 


Ob aufsteigend oder absteigend, bestimmt das Vorzeichen in der Bedingung.
War auch wieder mal lustig sowas zu programmieren.

< heißt absteigend
> heßt aufsteigend

d.h.

Das obige Beispiel sortiert das Array absteigend.

MfG Fat Tony

[Ben]

Er meint Algorithmus.

[Jann Hendrik]

das ist klar, aber... da fehlt mir der Sinn hinter!

Warum das ganze selber machen?
Wie soll das anschl. anderes sein, dass sich das lohnt?

Warum das ganze selber machen?
Wie soll das anschl. anderes sein, dass sich das lohnt?

Vielleicht braucht er das für die Schule.
Bei uns war das so ziemlich die erste PUC (Programmieren) Aufgabe die wir bekommen haben, damit wir Arrays besser verstehen haben wir dann auch noch Sachen gespiegelt und und und. Allerdings in Java.

Ansonsten macht es wenig Sinn, weil es einfach langsam ist.

MfG Fat Tony

[Ben]

Such dir was Passendes aus:
http://de.wikipedia.org/wiki/Liste_v...ieralgorithmen

[Gast]

Sorry .. .ich meinte natürlich den Algorithmus. Vielen Dank für den Link und vor allem für das Codebeispiel. Ich habe mir über Nacht selber Gedanken gemacht und werde das Resultat posten. Und ja ... ist für die Schule, ansonsten bevorzuge ich sort() usw.

Gast

[Gast]

So ... meine Lösung - vielleicht nicht die Beste aber immerhin meine eigene

<?php

    $zahlenreihe = array(2,5,77,-99,9,0,23,34,27,7,-12,198);
    
    function vergleichssortierung($zahlenreihe) {

        echo implode(' | ', $zahlenreihe) . '<br />';

        $vertauscht = 0;
        for ($n=0; $n<count($zahlenreihe)-1; $n++) {
            if ($zahlenreihe[$n] > $zahlenreihe[$n+1]) {
                $vertauscht++;
                $speicher = $zahlenreihe[$n];
                $zahlenreihe[$n] = $zahlenreihe[$n+1];
                $zahlenreihe[$n+1] = $speicher;
            }
        }
        if ($vertauscht == 0) return $zahlenreihe;
          else return vergleichssortierung($zahlenreihe);

    }

    echo '<b>' . implode(' | ', vergleichssortierung($zahlenreihe)) . '</b>';

?>

[Gast]

Mhm ... jetzt bräuchte ich noch jemanden, der mir das evtl. in Prolog "übersetzen" könnte

Vielen Dank im Voraus!

Gast

prolog lernst mal schön selber. von einem fertigen prolog-skript lernst du nichts mehr, denn es kommt auf den weg an, und nicht auf das ziel. speziell bei prolog, wo man ordentlich umdenken muss.
einen tipp hätte ich aber: bubblesort dürfte mit prolog die einfachste methode sein. um effizienz geht's ja nicht.

by the way: warum benutzt du keine suchmaschine?

[edit]
ah, ich sehe grad, du hast eh bubblesort implementiert. also dann: in prolog ist es das selbe in grün.
[/edit]

[ljungi]

Endlich mal was auf das ich antworten kann.

Es gibt da noch den Mergesort, der neben Bubble- und Quicksort der schnellste ist, weil er am wenigsten Kosten verursacht.
Schau einfach mal unter wikipedia.de nach Merge Sort. Dort findest du auch ne Java-Implementierung.

Ansonsten ist das ganze relativ einfach. Du hast ja schon ein paar Ansätze.

Hier mal meine implementierung des Mergesorts. Allerdings mit Java programmiert. Die Portierung sollte dir recht leicht fallen

Falls du noch weitere Fragen zum (eigentlich selbsterklärenden) Code haben, nur her damit

BTW... Java haben wir derzeit auch im LK... Ist recht spaßig

import java.util.Random;

public class Sortieren {


  Random rnd = new Random();

  public int[] getZufallsFeld(int n, int max) {
    int i;
    int [] feld = new int[n];
    for(i=0;i<n;i++) {
      feld[i]=rnd.nextInt(max);
    }
    return feld;
  }
// Suchen

  public static int MergeSearch(int[] liste, int buchstabe) {
      int liste1 = liste.length/2;
      int liste2 = liste.length/2;
      int[] l1 = new int[liste1];
      int[] l2 = new int[liste2];
      int n = 0;
      
      for(int i=0;i<= liste1;i++) {
        l1[n] = liste[i];
        n++;
      }
      for(int j=liste2-liste1;j<=liste2;j++) {
        l2[n] = liste[j];
        n++;
      }
      
      if(l1[liste1] < buchstabe){
        MergeSearch(l2, buchstabe);
      }if(l1[liste1] == buchstabe) {
        return l1[liste1];
      }if(l2[liste1] > buchstabe) {
        MergeSearch(l1,buchstabe);
      }
  }
  
  
// Sortieren

   public static int[] merge(int[] list1, int[] list2){
      int k = list1.length + list2.length;
      int[] list3 = new int[k];
      int i=0;
      int j=0;
      int n=0;
      while (list1.length>i && j<list2.length){ //bis eine Liste durchgelaufen ist
        if (list1[i]<list2[j]) {
          list3[n] = list1[i];
          i++;
        }
        else {
          list3[n] = list2[j];
          j++;
        }
        n++;
      }
      //restliche Elemente der ersten Liste ans Ende haengen
      if (list1.length>i) {
        for (int q =i; q<list1.length; q++){
          list3[n] = list1[q];
          n++;
        }
      }
      //restliche Elemente der zweiten Liste ans Ende haengen
      if (list2.length>j) {
        for (int p =j; p<list2.length; p++){
          list3[n] = list2[p];
          n++;
        }
      }
      return list3;
    }
    
    //Erstellt einen Int-Array aus Teilen eines anderen Int-Array
    public static int[] listeErstellen(int[] liste, int start, int ende){
      int[] endListe = new int[ende];
      int n=0;
      for (int i=start; i<(start+ende); i++){
        endListe[n] = liste[i];
        n++;
      }
      return endListe;
    }
    
    //Splitten der Listen und wieder zusammensetzen
    public static int[] splitNSort (int[] liste) {
      int[] endListe = new int[liste.length];
      int l1 = liste.length / 2;
      int l2 = liste.length - l1;
      
      if (liste.length > 1) {
        endListe = merge(splitNSort(listeErstellen(liste,0,l1)),splitNSort(listeErstellen(liste,l1,l2)));
      }
      else {
        endListe = liste;
      }
      return endListe;
    }

    //umwandeln eines Int-Array in einen String
    public static String intArrayToString(int[] liste){
      String str = "";
      for (int i=0; i<liste.length;i++){
        str += liste[i] + ",";
      }
      return str;
    }
    
    public static void main(String args[]){
      Zufallsliste zufallsliste = new Zufallsliste();
      int[] list1 = zufallsliste.getZufallsFeld(10,10);
      System.out.println("ungeordnete Liste: " + intArrayToString(list1));
      
      int[] list2 = splitNSort(list1);
      
      System.out.println("geordnete Liste: " + intArrayToString(list2));
      
      int rueckwert = MergeSearch(list2,5);
    
    }
}

[DasMööp]

Hallo,

also folgendes Array liegt vor ...

$array[0]
[0]Array ( [0] => 1 [1] => 1 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 1 [8] => 1 ) 
[1]Array ( [0] => 2 [1] => 11 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 11 [8] => 1 ) 
[2]Array ( [0] => 3 [1] => 10 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 10 [8] => 1 ) 
[3]Array ( [0] => 0 [1] => 9 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 9 [8] => 0 )

nach einem

array_multisort($array[0], SORT_ASC);

$array[0]
[0]Array ( [0] => 0 [1] => 9 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 9 [8] => 0 ) 
[1]Array ( [0] => 1 [1] => 1 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 1 [8] => 1 ) 
[2]Array ( [0] => 2 [1] => 11 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 11 [8] => 1 ) 
[3]Array ( [0] => 3 [1] => 10 [2] => [3] => [4] => [5] => 0 [6] => 0 [7] => 10 [8] => 1 )

das eigentliche ist das dieses array nach dem feld [7] geordnet werden soll.

Ich komme da einfach nicht dahinter warum und wie !?

Jemand ne Idee oder einen Anstoss für mich ?

[DasMööp]

Lösung ....

PHP-Code:

function cmpd($a, $b)
{
    if ($a[7] == $b[7]) {
        return 0;
    }

    return ($a[7] < $b[7]) ? -1 : 1;
} 


PHP-Code:

usort ($array, 'cmpd'); 


http://www.php.net/manual/de/function.usort.php

-- erweitert --

Ausserhalb als Funktion:

PHP-Code:

usort($array,'cmpd') 


In einer Klasse:

PHP-Code:

usort($array,array($this,'cmpd')); 


(für alles was als Parameter vom Typ Callback erwartet)