php常用的排序算法

php实现的许多的经典排序算法，这些算法可以经过一些改动用到更多的实际问题中，因为这些经典的算法有非常好的思想和逻辑在里面，这些都是及其值得学习和借鉴的。

当我们学习到了许多好的编程思想和逻辑，就能写出一些高性能的代码，一些复杂逻辑的功能就可以通过很巧妙和简洁的方法来实现。

/**
 * 使用递归实现字符串翻转
 * @param $str 需要翻转的字符串
 * return string
 */
header('Content-Type:text/html;charset=utf-8');
function reverse_r($str){
    if(strlen($str)>0){

        reverse_r(substr($str,1));
    }
    echo substr($str,0,1);
    return;
}

echo "*******递归实现字符串翻转********************<br>";
$str ='hello';
$new_str = reverse_r($str);

echo $new_str.'</br>';


/**
 * 冒牌排序法
 * @param array $arr;
 * return array
 */
function arrSort($arr)
{
    for ($i=0;$i<count($arr)-1;$i++)
    {
        for ($j=0;$j<count($arr)-1-$i;$j++)//这里减去$i 是因为我们循序结束就已经给一个数拍好了位置 下次循环的时候就不能为他排序了
        {
            if ($arr[$j]>$arr[$j+1])
            {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}
echo "*******冒泡排序********************<br>";
$arr1= array(5,0,6,-2,-100,1);
print_r(arrSort($arr1));
echo '</br>';
echo '</br>';

/**
 * 选择排序法
 * @param array $arr
 * return array
 */
function selectSort($arr)
{
    $temp='';
    for ($i=0;$i<count($arr)-1;$i++)
    {
        $minVal = $arr[$i];//设置一个默认的最小值
        $minIndex = $i;
        for ($j=$i+1;$j<count($arr);$j++)
        {
            if ($minVal>$arr[$j])//如果默认的最小值不是最小值,则改变默认最小值和它对应的下标
            {
                $minVal = $arr[$j];
                $minIndex = $j;
            }
        }
        //循环结束就找到了最小值 交换它的位置
        $temp = $arr[$i];
        $arr[$i] = $arr[$minIndex];
        $arr[$minIndex] = $temp;
    }
    return $arr;
}
echo "*******选择排序********************<br>";
$arr2 = array(14,3,2,1);
print_r(selectSort($arr2));
echo '</br>';
echo '</br>';

/**
 * 插入排序法
 * @param array $arr
 * return array
 */
function insertSort($arr)
{
    for ($i=1;$i<count($arr);$i++)
    {
        $insertVal = $arr[$i];//待插入的值
        $insertIndex = $i-1;//待比较的值的下标
        while ($insertIndex>-1&&$insertVal<$arr[$insertIndex])
        {
            $arr[$insertIndex+1] = $arr[$insertIndex];
            $insertIndex--;
        }
        $arr[$insertIndex+1] = $insertVal;
    }
    return $arr;
}
echo "*******插入排序********************<br>";
$arr = array(6,3,9,10,2,0,-100);
$new_arr = insertSort($arr);
print_r($new_arr);
echo '</br>';
echo '</br>';
echo '</br>';