24. 排序

排序：

冒泡排序：

$arr = array(0,5,-1,90,-100,34.5,697,-39);
    //这是一个中间变量
    $temp = 0;

    //外层循环
    for($i=0;$i<count($arr)-1;$i++)
    {
        for($j=0;$j<count($arr)-1-$i;$j++)
        {
            //说明前面的数比后面的数大，就要交换
            if($arr[$j]>$arr[$j+1]){
                $temp = $arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$temp;
            }
        }
    }
    var_dump($arr);

---

选择排序：

function selectSort(&$arr)
    {
        $temp = 0;
        for($i=0;$i<count($arr)-1;$i++){
            //假设 $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;
        }
    }
    $arr = array(0,5,-1,32,15,20,-9);
    selectSort($arr);
    var_dump($arr);

---

插入排序：

//插入排序法(小到大)
    function insertSort(&$arr)
    {
        //先默认下标为0的这个数已经是有序的
        for($i=1;$i<count($arr);$i++){
            $insertVal = $arr[$i];
            $insertIndex = $i - 1;
            //如果这个条件满足，说明我们还没找到合适的位置
            while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){
                //同时把数后移
                $arr[$insertIndex+1] = $arr[$insertIndex];
                $insertIndex--;
            }
            //插入(这是就给$insertVal找到合适位置)
            $arr[$insertIndex+1] = $insertVal;
        }
    }
    $arr = array(0,5,-1,32,15,20,-9);
    insertSort($arr);
    var_dump($arr);

---

效率：
    冒泡<选择<插入