zoukankan      html  css  js  c++  java
  • php排序方法

    //冒泡排序
    $arr = array(5, 9, 7, 6, 1, 8, 13, 4);
    $m = count($arr);//sizeof($arr,1)sizeof,第二个参数设置为1,将同时读取二维数组长度
    for ($i = 1; $i <= $m; $i++) {
        $m -= 1;
        for ($j = 0; $j < $m; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $temp;
            }
        }
    }
    echo "<pre>";
    var_dump($arr);
    die;
    //快速排序
    $arr = array(6, 1, 2, 7, 9, 3, 4, 5, 10, 8);
    function quick_sort($arr) {
        $count = count($arr);
        //校验
        if (!is_array($arr)) return FALSE;
        if ($count <= 1) return $arr;
        //开始
        $left = $right = array();
        for ($i = 1; $i < $count; $i++) {
            //判断当前元素的大小
            if ($arr[$i] < $arr[0]) {
                $left[] = $arr[$i];
            } else {
                $right[] = $arr[$i];
            }
        }
        $left = quick_sort($left);
        $right = quick_sort($right);
       
        //将所有的结果合并
        return array_merge($left, array($arr[0]), $right);
       
       
    }
    echo "<pre>";
    print_r(quick_sort($arr));
    die;
    //选择排序
    $arr = array(5, 9, 7, 6, 1, 8, 13, 4);
    $count = count($arr);
    for ($i = 0; $i < $count - 1; $i++) {
        for ($j = $i; $j < $count; $j++) {
            if ($arr[$i] > $arr[$j]) {
                $_temp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $_temp;
            }
        }
    }
    echo "<pre>";
    var_dump($arr);
    die;
     
  • 相关阅读:
    5.24Java对象流
    6.1Java多线程抢票龟兔赛跑
    5.29把分散的文件合并
    6.2Java静态代理设计模式
    5.31Java多线程继承
    5.31Java多线程开篇>java.thread
    6.1JavaStartThread
    命令行查看java classpath设置
    文本自动与不自动换行
    Tomcat 6 虚拟目录配置方法
  • 原文地址:https://www.cnblogs.com/Sophia-zly/p/8550322.html
Copyright © 2011-2022 走看看