zoukankan      html  css  js  c++  java
  • php算法之插入排序

    //插入排序算法
    //总结很简单so easy
    //拿数组的第二个元素到最后一个元素分别与此元素前面的元素作比较,如果元素值小于前面的元素,则两个元素互换位置。
    //也就是拿一个元素与从小到大排好顺序的元素做比较,如果小于前面的元素就换位置,直到大于前面的元素为止。
    //外层for控制将要插入的元素,内层for控制做比较的元素。
    $arr =[4,2,3,9,5,6];
    function insertsort($arr){
        $length = count($arr);
        for($i=1;$i<$length;$i++){
            for($j =$i-1;$j>=0;$j--){
                if($arr[$i]<$arr[$j]){
                    $temp = $arr[$i];
                    $arr[$i] = $arr[$j];
                    $arr[$j] = $temp;
                }else{
                    break;
                }
            }
        }
        return $arr;
    }
    $result = insertsort($arr);
    print_r($result);
  • 相关阅读:
    hashlib模块
    configparser模块
    xml模块和shelve模块
    json与pickle模块
    3/30
    os模块
    sys模块
    shutil模块
    random模块
    2月书单《编码隐匿在计算机软硬件背后的语言》 13-16章
  • 原文地址:https://www.cnblogs.com/zxqblogrecord/p/9986022.html
Copyright © 2011-2022 走看看