PHP バブルソート、クイックソート、クイック検索、2 次元配列の重複排除の例 Sharing

PHP バブルソート、クイックソート、クイック検索、2 次元配列の重複排除の例 Sharing_PHP チュートリアル

WBOY

リリース： 2016-07-13 10:31:59

オリジナル

817 人が閲覧しました

1. バブルソート

コードをコピーしますコードは次のとおりです:

//バブルソート
function bubble_sort($array)
{
$count=count($array);
if( $count & lt; = 0) {
false を返す
}
for ($ i = 0; $ i & lt; $ i ++) {
for ($ j = 0; $ j & lt; $ count- $ i-1; $ j++){
];
$array[$j+1]=$temp;
2. クイックソート

コードをコピーします

コードは次のとおりです:

//クイックソート

function Quick_sort($array)

{

$count=count($array); if($count <= 1 ){ return $array; } $key=$array[0];

$array_left=array();

$array_right=array();
for($i=1;$i<$count;$ i++){
if($array[$i] < $key ){
$ array_left=quick_sort($ar ray_left);
$array_right=quick_sort($array_right);
return array_merge($array_left,array($key) ,$array_right);
}

$myarray=array(1,5,3,4,12,10,8);
print_r(bubble_sort($myarray));
echo "
";
print_r(quick_sort($myarray) );
エコー "
";

3. 値が最初に出現する位置を素早く見つける

コードをコピーします
コードは次のとおりです:

/**
* 値が最初に出現する位置を素早く見つける
* @param array $array 配列
* @param string $k 探している値
* @param int $low 検索範囲の最小キー値
* @ param int $high 範囲の最大キー値
*/
function search($array, $k, $low=0, $high=0)
{
//最初の呼び出しかどうかを判断します
if(count($array)! =0 および $high == 0){
使用する使用する使用する使用する使用する使用する使用するアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウトアウト$high の中間値and $mid
} 没有 // 見つからない場合は検索を続ける
Elseif ($ k & lt; $ array [$ mid]) {
Return Search ($ array, $ k, $ low, $ middle
); return search($array, $k, $mid+1, $high);
;
4. 2 次元配列から重複する項目を削除します

コードをコピーします

コードは次のとおりです:

/**
* 2 次元配列内の重複を削除します
* @param $array2D 配列
」*/
public function array_unique_fb($array2D,$keyArray){
$temp=array();
foreach ($array2D as $v){

$v = join(",",$ v); //次元削減の場合、implode を使用して 1 次元配列をカンマで接続された文字列に変換することもできます $temp[] = $v; $ k =＆gt;

$testArray=array_unique_fb(array(array('a'=>1,'b'=>2,'c'=>3), array('a'=>1,'b'= >2,'c'=>3),array('a'=>1,'b'=>2,'c'=>3)),array('a','b' 、'c'')); print_r($testArray);