Heim  >  Artikel  >  Backend-Entwicklung  >  Von PHP implementierte grundlegende Datenstruktur

Von PHP implementierte grundlegende Datenstruktur

巴扎黑
巴扎黑Original
2016-11-30 11:15:182231Durchsuche

//------
//Grundlegende Datenstruktur
//------------ --------

//Binäre Suche (Suche nach einem Element in einem Array)
functionbin_sch($array,$low,$high,$k){
if( $ low<=$high){
$mid=intval(($low+$high)/2);
if($array[$mid]==$k){
return$mid;
}elseif($k<$array[$mid]){
returnbin_sch($array,$low,$mid-1,$k);
}else{
returnbin_sch($array , $mid+1,$high,$k);
}
}
return-1;
}


//Sequentielle Suche (einen bestimmten Wert finden im Array Element)
functionseq_sch($array,$n,$k){
$array[$n]=$k;
for($i=0;$i<$n;$ i++){
if($array[$i]==$k){
break;
}
}
if($i<$n){
return$ i;
}else{
return-1;
}
}

//Löschen der linearen Tabelle (im Array implementiert)
functiondelete_array_element($array,$i )
{
$len=count($array);
for($j=$i;$j<$len;$j++){
$array[$j]=$array [$j +1];
}
array_pop($array);
return$array;
}

//Bubble sort (array sort)
functionbubble_sort( $array )
{
$count=count($array);
if($count<=0)returnfalse;

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;
} (count ($array)<=1)return$array;

$key=$array[0];
$left_arr=array();
$right_arr=array();

for($i=1;$iif($array[$i]<=$key)
$left_arr[] =$ array[$i];
else
$right_arr[]=$array[$i];
}

$left_arr=quicksort($left_arr);
$ right_arr= quicksort($right_arr);

returnarray_merge($left_arr,array($key),$right_arr);
}

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:PHP-Log-ImplementierungscodeNächster Artikel:PHP-Log-Implementierungscode