Heim > Backend-Entwicklung > PHP-Tutorial > PHP实现常见排序_PHP教程

PHP实现常见排序_PHP教程

WBOY
Freigeben: 2016-07-21 14:52:04
Original
967 Leute haben es durchsucht

//插入排序(一维数组)
function insert_sort($arr){
    $count = count($arr);
    for($i=1; $i         $tmp = $arr[$i];
        $j = $i - 1;
        while($arr[$j] > $tmp){
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $tmp;
            $j--;
        }
    }
    return $arr;
}
//选择排序(一维数组)
function select_sort($arr){
    $count = count($arr);
    for($i=0; $i         $k = $i;
        for($j=$i+1; $j             if ($arr[$k] > $arr[$j])
            $k = $j;
            if ($k != $i){
                $tmp = $arr[$i];
                $arr[$i] = $arr[$k];
                $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}
 
//冒泡排序(一维数组)
function bubble_sort($array){
    $count = count($array);
    if ($count     for($i=0; $i         for($j=$count-1; $j>$i; $j--){
            if ($array[$j]                 $tmp = $array[$j];
                $array[$j] = $array[$j-1];
                $array[$j-1] = $tmp;
            }
        }
    }
    return $array;
}
 
//快速排序(一维数组)
function quick_sort($array){
    if (count($array)     $key = $array[0];
    $left_arr = array();
    $right_arr = array();
    for ($i=1; $i         if ($array[$i]         else
        $right_arr[] = $array[$i];
    }
    $left_arr = quick_sort($left_arr);
    $right_arr = quick_sort($right_arr);
    return array_merge($left_arr, array($key), $right_arr);
}

 


 

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/371660.htmlTechArticle//插入排序(一维数组) 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[...
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage