PHP实现冒泡排序和快速排序

原创 2017年01月03日 22:15:44

声明

php中,数组是当一个普通变量,值传递是要一个实参的一个拷贝副本,跟实参无关,引用传递后可以改变实参的值。而类的对象是无论值传递和引用传递都是引用传递,是对对象的引用,都会改变实参的值。
PHP中的数组可以按值传递,也可以按引用传递,所以编程时一定要注意。
下面的程序是由Java转换过来的,结构上没有什么变化。直接上代码:

按值传递:

冒泡排序:

<?php

$array = array(5,2,8,1,6,9,12,3,15,20);
print_r($array);
echo "<br>";
$temp;

//    $len = count($array);
//    for ($i = 0; $i < $len;$i++){
//        for ($j = $i+1; $j < $len;$j++){
//            if ($array[$i] > $array[$j]){
//                $temp = $array[$i];
//                $array[$i] = $array[$j];
//                $array[$j] = $temp;
//            }
//        }
//    }
//
//print_r($array);

function bubbleSort($array){
    $len = count($array);
    for ($i = 0; $i < $len;$i++){
        for ($j = $i+1; $j < $len;$j++){
            if ($array[$i] > $array[$j]){
                $temp = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] = $temp;
            }
        }
    }
    return $array;
}
$array = bubbleSort($array);
print_r($array);

快速排序:

<?php

$arr = array(5,2,8,1,6,9,12,3,15,20);
print_r($arr);
echo "<br>";
function quickSort($array,$left,$right){
    $i = $left;
    $j = $right;
    $middle = $array[($i+$j)/2];
    do{
       while($array[$i]<$middle && $i<$right){
            $i++;
       }
       while($array[$j]>$middle && $j>$left){
           $j--;
       }
       if ($i <= $j){
           $temp = $array[$i];
           $array[$i] = $array[$j];
           $array[$j] = $temp;
           $i++;
           $j--;
       }

    }while($i <= $j);

    if ($i < $right){
        $array = quickSort($array,$i,$right);
    }
    if ($j > $left){
        $array = quickSort($array,$left,$j);
    }
    return $array;
}

$arr = quickSort($arr,0,(count($arr)-1));
print_r($arr);

按引用传递:

冒泡排序:

<?php

$array = array(5,2,8,1,6,9,12,3,15,20);
print_r($array);
echo "<br>";
$temp;

//    $len = count($array);
//    for ($i = 0; $i < $len;$i++){
//        for ($j = $i+1; $j < $len;$j++){
//            if ($array[$i] > $array[$j]){
//                $temp = $array[$i];
//                $array[$i] = $array[$j];
//                $array[$j] = $temp;
//            }
//        }
//    }
//
//print_r($array);

function bubbleSort(&$array){
    $len = count($array);
    for ($i = 0; $i < $len;$i++){
        for ($j = $i+1; $j < $len;$j++){
            if ($array[$i] > $array[$j]){
                $temp = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] = $temp;
            }
        }
    }
}
bubbleSort($array);
print_r($array);

快速排序:

<?php

$arr = array(5,2,8,1,6,9,12,3,15,20);
print_r($arr);
echo "<br>";
function quickSort(&$arr,$left,$right){
    $i = $left;
    $j = $right;
    $middle = $arr[($i+$j)/2];
    do{
       while($arr[$i]<$middle && $i<$right){
            $i++;
       }
       while($arr[$j]>$middle && $j>$left){
           $j--;
       }
       if ($i <= $j){
           $temp = $arr[$i];
           $arr[$i] = $arr[$j];
           $arr[$j] = $temp;
           $i++;
           $j--;
       }

    }while($i <= $j);

    if ($i < $right){
        quickSort($arr,$i,$right);
    }
    if ($j > $left){
        quickSort($arr,$left,$j);
    }
}

quickSort($arr,0,(count($arr)-1));
print_r($arr);
版权声明:本文为博主原创文章,未经博主允许不得转载。转载请发邮件到skyeinfo@qq.com

相关文章推荐

php冒泡排序和快速排序

  • 2013-09-05 09:48
  • 662B
  • 下载

冒泡排序-选择排序-快速排序(PHP实现)

排序冒泡排序向右冒泡,小数冒泡$arr=array(5,3,6,9,10); $str=''; //冒泡排序 for($i=0;$i<count($arr)-1;$i++){ for($j=0...

php实现冒泡排序,选择排序,插入排序和快速排序

之前自学数据结构的时候看过C语言版的四种基本排序法,C语言都忘的差不多了,最近有空就用php将四种排序法重新写了一遍,复习一下日益生疏的算法。直接贴上代码。 <?php /** * 打印数据,用于调...

php实现排序算法(一) 冒泡排序 快速排序

好久没有来练习的自己的算法技能了以至于很多基本的算法都快忘记了。 以前用c写的算法也不多。那么今天开始吧!以后坚持每天晚上编写一些简单的算法,坚持练习!第一篇 冒泡排序冒泡排序是最简单基础的排序,但...

浅谈PHP第二弹---经典算法的运用(冒泡排序和快速排序)

首先说说冒泡排序的思想,那很多同学会问什么是冒泡排序法呢? 下面我来解释下: 所谓的冒泡排序法,就是依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2...

快速排序。冒泡排序递归和非递归的实现

快速排序:#pragma once #include #include using namespace std; void QuickSort_Rec(int arr[], int left, ...

php 冒泡排序 快速排序

$a=array('3','8','1','4','11','7'); print_r($a); $len = count($a); //从小到大 for($i=1;$i=$i;$j--) if($a.....

php排序算法-冒泡排序和快速排序

总是对这两种排序特别迷糊,今天趁活不多,认真看了下,也算对自己有个交代吧 第一:冒泡排序 // 默认从小到大排序 // 若从小到大则第二个参数为true function bubbling_so...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)