zoukankan      html  css  js  c++  java
  • php冒泡排序和快速排序

    如有错误,请指出...
    //快速排序(array_merge整合数组)
    function quick_sort($arr){
    $num = count($arr);
    if($num <= 1){
    return $arr;
    }
    $key = $arr[0];
    $left_arr = $right_arr = array();
    for ($i = 1; $i < $num; $i++){
    if($arr[$i] > $key){
    $right_arr[] = $arr[$i];
    }else{
    $left_arr[] = $arr[$i];
    }
    }
    $left_arr = quick_sort($left_arr);
    $right_arr =quick_sort($right_arr);
    return array_merge($left_arr,array($key), $right_arr);
    }
    //冒泡
    function bubble_sort($arr){
    $num = count($arr);
    if($num <= 1){
    return $arr;
    }
    for ($i = 0; $i < $num - 1; $i++){
    for($j = 0; $j < $num - 1 - $i; $j++){
    if ($arr[$j] < $arr[$j + 1]){
    $a = $arr[$j];
    $arr[$j] = $arr[$j + 1];
    $arr[$j + 1] = $a;
    }
    }
    }
    return $arr;
    }





  • 相关阅读:
    算法市场 Algorithmia
    Cucumber
    TeamCity 持续集成工具
    自动化测试
    Selenium
    Android耗时操作
    RecyclerView
    Android报错
    Lakeshore
    BaaS_后端即服务 RESTful
  • 原文地址:https://www.cnblogs.com/yexiaocangji/p/6086812.html
Copyright © 2011-2022 走看看