Stellen Sie häufige Interviewfragen zum PHP-Algorithmus zusammen

Dieser Artikel stellt Ihnen die häufigsten Fragen zum PHP-Algorithmus vor. Er hat einen gewissen Referenzwert. Ich hoffe, dass er für alle hilfreich ist.

1. Einfügungssortierung (eindimensionales Array) Die Grundidee: Jedes Mal, wenn ein zu sortierendes Datenelement an der entsprechenden Position im zuvor sortierten Array eingefügt wird, bleibt das Array erhalten, bis alle Datenelemente in Ordnung sind zu sortieren sind, bis die Einfügung abgeschlossen ist.

Beispiel:

[Anfängliches Schlüsselwort] [49] 38 65 97 76 13 27 49

J=2(38) [38 49] 65 97 76 13 27 49

J=3(65) [38 49 65 ] 97 76 13 27 49

J=4(97) [38 49 65 97] 76 13 27 49

J=5(76) [38 49 65 76 97] 13 27 49

J=6(13 ) [13 38 49 65 76 97] 27 49 . Auswahlsortierung (eindimensionales Array) Grundidee: Bei jedem Durchgang wird das kleinste (oder größte) Element aus den zu sortierenden Datenelementen ausgewählt und am Ende des sortierten Arrays platziert, bis alle zu sortierenden Elemente vorhanden sind Elemente werden sortiert. Beispiel:

[Anfängliches Schlüsselwort] [49 38 65 97 76 13 27 49]

13 nach der ersten Sortierung [38 65 97 76 49 27 49]

13 27 nach der zweiten Sortierung [65 97 76 49 38 49]

Nach der dritten Sortierung, 13 27 38 [97 76 49 65 49]

Nach der vierten Sortierung, 13 27 38 49 [49 97 65 76]

Nach der fünften Sortierung, 13 27 38 49 49 [ 97 97 76 ]

Nach der sechsten Sortierung 13 27 38 49 49 76 [76 97]

Nach der siebten Sortierung 13 27 38 49 49 76 76 [97]

Das endgültige Sortierergebnis ist 13 27 38 49 49 76 76 97

function insert_sort($arr){
    $count = count($arr);   
    for($i=1; $i<$count; $i++){      
        $tmp = $arr[$i];        
        $j = $i - 1;        
        while($arr[$j] > $tmp){          
            $arr[$j+1] = $arr[$j];          
            $arr[$j] = $tmp;            
            $j--;           
        }    
    }    
    return $arr; 
}

3. Blasensortierung (eindimensionales Array) Grundidee: Vergleichen Sie die Größen der paarweise zu sortierenden Datenelemente. Wenn sich herausstellt, dass die Reihenfolge der beiden Datenelemente umgekehrt ist, werden sie ausgetauscht Datenelemente. Sortiervorgang: Stellen Sie sich vor, dass das sortierte Array R [1..N] vertikal aufgebaut ist und jedes Datenelement als gewichtete Blase betrachtet wird. Gemäß dem Prinzip, dass sich leichte Blasen nicht unter schweren Blasen befinden können, wird das Array R von unten gescannt Nach oben: Immer wenn eine leichte Blase gescannt wird, die gegen dieses Prinzip verstößt, wird dieser Vorgang wiederholt, bis die letzten beiden Blasen die leichtere oben und die schwerere unten sind.

Beispiel:

49 13 13 13 13 13 13

38 49 27 27 27 27 27 27

65 38 49 38 38 38 38 38

97 65 38. 49 49 49 49 49

76 97 65 49 49 49 49 49 ) Grundidee: in Select jedes Datenelement im aktuellen ungeordneten Bereich R [1..H] als „Basislinie“ zum Vergleich (kann als X aufgezeichnet werden) und diese Basis verwenden, um den aktuellen ungeordneten Bereich in zwei kleinere ungeordnete Bereiche auf der linken Seite zu unterteilen rechts: R [1..I-1] und R [I 1..H], und die Datenelemente im ungeordneten Unterbereich links sind alle kleiner oder gleich dem Referenzelement und die Datenelemente in Die ungeordneten Unterbereiche auf der rechten Seite sind alle größer oder gleich dem Referenzelement. Der Benchmark X befindet sich an der endgültigen Sortierposition, das heißt, R [1..I-1] ≤ ] ist nicht leer Führen Sie den oben genannten Aufteilungsvorgang so lange aus, bis alle Datenelemente im ungeordneten Teilbereich sortiert sind. Beispiel:

Anfängliches Schlüsselwort [49 38 65 97 76 13 27 49]

Nach dem ersten Austausch [27 38 65 97 76 13 49 49]

Nach dem zweiten Austausch [27 38 49 97 76 13 65 49 ]

J Scan nach links, die Position bleibt unverändert, nach dem dritten Austausch [27 38 13 97 76 49 65 49]

I Scan nach rechts, die Position bleibt unverändert, nach dem vierten Austausch [27 38 13 49 76 97 65 49]

J Scan links [27 38 13 49 76 97 65 49]

(ein Teilungsprozess)

Anfängliches Schlüsselwort [49 38 65 97 76 13 27 49]

Nach einer Sortierung [27 38 13] 49 [76 97 65 49 ]

Nach zwei Sortierungen [13] 27 [38] 49 [49 65] 76 [97]

Nach drei Sortierungen 13 27 38 49 49 [65] 76 97

Endlich die Sortierergebnisse 13 27 38 49 49 65 76 97

Der Status nach jeder Sortierung

function select_sort($arr){     
    $count = count($arr);   
    for($i=0; $i<$count; $i++){      
        $k = $i;        
        for($j=$i+1; $j<$count; $j++){           
            if ($arr[$k] > $arr[$j]) $k = $j;        
        }       
        if($k != $i){           
            $tmp = $arr[$i];            
            $arr[$i] = $arr[$k];            
            $arr[$k] = $tmp;        
        }   
    }   
    return $arr; 
}

5. Hill Sort (Shell-Sortierung) – O (n log n)

function bubble_sort($array){   
    $count = count($array);     
    if ($count <= 0) return false;   
    for($i=0; $i<$count; $i++){      
        for($j=$count-1; $j>$i; $j--){           
            if ($array[$j]<$array[$j-1]){                
                $tmp = $array[$j];              
                $array[$j] = $array[$j-1];              
                $array[$j-1] = $tmp;            
            }       
        }   
    }    
    return $array; 
}

6 8, String-Länge

function quickSort(&$arr){    
    if(count($arr)>1){
        $k=$arr[0];
        $x=array();
        $y=array();
        $_size=count($arr);        
        for($i=1;$i<$_size;$i++){            
            if($arr[$i]<=$k){
                $x[]=$arr[$i];
            }elseif($arr[$i]>$k){
                $y[]=$arr[$i];
            }
        }
        $x=quickSort($x);
        $y=quickSort($y);        
        return array_merge($x,array($k),$y);
    }else{ 
        return$arr;
    }
}

9, String-Flip

functionshell_sort(&$arr){    
    if(!is_array($arr))return;
    $n=count($arr);    
    for($gap=floor($n/2);$gap>0;$gap=floor($gap/=2)){
        for($i=$gap;$i<$n;++$i){
            for($j=$i-$gap;$j>=0&&$arr[$j+$gap]<$arr[$j];$j-=$gap){                
                $temp=$arr[$j];                
                $arr[$j]=$arr[$j+$gap];                
                $arr[$j+$gap]=$temp;
            }
        }
    }
}

10, String-Vergleich

/** 
* 二分算法查找 
* @param array $array 要查找的数组 
* @param int $min_key 数组的最小下标 
* @param int $max_key 数组的最大下标 
* @param mixed $value 要查找的值 
* @return boolean 
*/ 
function bin_search($array,$min_key,$max_key,$value){             
    if($min_key <= $max_key){ 
        $key = intval(($min_key+$max_key)/2); 
        if($array[$key] == $value){ 
            return true; 
        }elseif($value < $array[$key]){ 
            return bin_search($array,$min_key,$key-1,$value);
        }else{ 
            return bin_search($array,$key+1,$max_key,$value);
        }   
    }else{      
        return false;   
    } 
}

11, String-Ersetzung

function delete_array_element($array, $i)   {   
    $len = count($array);   
    for ($j=$i; $j<$len; $j++){      
        $array[$j] = $array[$j+1]   
    }   
    array_pop($array);  
    return $array; 
}

13. Einen String einfügen

function strlen($str)   { 
    if ($str == '') return 0; 
    $count = 0; 
    while (1){ 
        if ($str[$count] != NULL){ 
            $count++; 
            continue; 
        }else{ 
            break; 
        } 
    } 
    return $count; 
}

14. Einen String löschen

function strrev($str)   {   
    if ($str == '') return 0;   
    for ($i=(strlen($str)-1); $i>=0; $i--){   
        $rev_str .= $str[$i];   
    }   
    return $rev_str; 
}

15. Eine Zeichenfolge kopieren

function strcmp($s1, $s2)   { 
    if (strlen($s1) < strlen($s2)) return -1; 
    if (strlen($s1) > strlen($s2)) return 1; 
    for ($i=0; $i<strlen($s1); $i++){ 
        if ($s1[$i] == $s2[$i]){ 
            continue; 
        }else{          
            return false; 
        }   
    }   
    return 0; 
}

17. Einfache Verschlüsselungsfunktion (entsprechend der php_decode-Funktion)

function strstr($str, $substr)  { 
    $m = strlen($str); 
    $n = strlen($substr); 
    if ($m < $n) return false; 
    for ($i=0; $i<=($m-$n+1); $i++){ 
        $sub = substr($str, $i, $n); 
        if (strcmp($sub, $substr) == 0) return $i; 
    } 
    return false; 
}

function str_replace($substr, $newsubstr, $str) { 
    $m = strlen($str); 
    $n = strlen($substr); 
    $x = strlen($newsubstr); 
    if (strchr($str, $substr) == false) return false; 
    for ($i=0; $i<=($m-$n+1); $i++){ 
        $i = strchr($str, $substr); 
        $str = str_delete($str, $i, $n); 
        $str = str_insert($str, $i, $newstr); 
    } 
    return $str; 
}

20. Einfache Entschlüsselungsfunktion (entsprechend der php_encrypt-Funktion)

function str_insert($str, $i, $substr)  { 
    for($j=0; $j<$i; $j++){ 
        $startstr .= $str[$j]; 
    } 
    for ($j=$i; $j<strlen($str); $j++){ 
        $laststr .= $str[$j]; 
    } 
    $str = ($startstr . $substr . $laststr); 
    return $str; 
}

Empfohlenes Lernen: „

PHP-Video-Tutorial

“

Das obige ist der detaillierte Inhalt vonStellen Sie häufige Interviewfragen zum PHP-Algorithmus zusammen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!