算法课堂1

算法算法

创建时间:2018-03-20 14:13

字数:125 阅读:

1、冒泡排序

1
2

$len = count($arr);
$n = count($arr) -1;
for($i = 0; $i < $len; $i++){
    for($j = 0;$j < $n; $j++;){
        if($arr[$j] > $arr[$j+ 1 ]){
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j +1];
            $arr[$j + 1] = $tmp;
        }
    }
}

1
2

2、插入排序

function insert_sort($arr){
    $len = count($arr);
    for($i = 0;$i < $len;$i++){
        $temp = $arr[$i];
           for($j = $i - 1; $j >= 0; $j--){
                if($temp < $arr[$j]){
                $arr[$j + 1] =$arr[$j];
                $arr[$j] = $temp;
            }
        }else{
            break;
        }
    }
}