`

PHP排序算法

    博客分类:
  • PHP
 
阅读更多
<?php
//冒泡排序
function BubbleSort($arr) {
    // 获得数组总长度
    $num = count($arr);
    // 正向遍历数组
    for ($i = 1; $i < $num; $i++) {
        // 反向遍历
        for ($j = $num - 1; $j >= $i ; $j--) {
            // 相邻两个数比较
            if ($arr[$j] < $arr[$j-1]) {
                // 暂存较小的数
                $iTemp = $arr[$j-1];
                // 把较大的放前面
                $arr[$j-1] = $arr[$j];
                // 较小的放后面
                $arr[$j] = $iTemp;
            }
        }
    }
    return $arr;
}

// 交换法排序
function ExchangeSort($arr){
    $num = count($arr);
    // 遍历数组
    for ($i = 0;$i < $num - 1; $i++) {
        // 获得当前索引的下一个索引
        for ($j = $i + 1; $j < $num; $j++) {
            // 比较相邻两个的值大小
            if ($arr[$j] < $arr[$i]) {
                // 暂存较小的数
                $iTemp = $arr[$i];
                // 把较大的放前面
                $arr[$i] = $arr[$j];
                // 较小的放后面
                $arr[$j] = $iTemp;
            }
        }
    }
    return $arr;
}

// 选择法排序
function SelectSort($arr) {
    // 获得数组总长度
    $num = count($arr);
    // 遍历数组
    for ($i = 0;$i < $num-1; $i++) {
        // 暂存当前值
        $iTemp = $arr[$i];
        // 暂存当前位置
        $iPos = $i;
        // 遍历当前位置以后的数据
        for ($j = $i + 1;$j < $num; $j++){
            // 如果有小于当前值的
            if ($arr[$j] < $iTemp) {
                // 暂存最小值
                $iTemp = $arr[$j];
                // 暂存位置
                $iPos = $j;
            }
        }
        // 把当前值放到算好的位置
        $arr[$iPos] = $arr[$i];
        // 把当前值换成算好的值
        $arr[$i] = $iTemp;
    }
    return $arr;
}

// 插入法排序
function InsertSort($arr){
    $num = count($arr);
    // 遍历数组
    for ($i = 1;$i < $num; $i++) {
        // 获得当前值
        $iTemp = $arr[$i];
        // 获得当前值的前一个位置
        $iPos = $i - 1;
        // 如果当前值小于前一个值切未到数组开始位置
        while (($iPos >= 0) && ($iTemp < $arr[$iPos])) {
            // 把前一个的值往后放一位
            $arr[$iPos + 1] = $arr[$iPos];
            // 位置递减
            $iPos--;
        }
        $arr[$iPos+1] = $iTemp;
    }
    return $arr;
}

// 快速排序
function QuickSort($arr){
    $num = count($arr);
    $l = $r = 0;
    $left = $right = array();
    // 从索引的第二个开始遍历数组
    for ($i = 1;$i < $num; $i++) {
        // 如果值小于索引1
        if ($arr[$i] < $arr[0]) {
            // 装入左索引数组(小于索引1的数据)
            $left[] = $arr[$i];
            $l++;
        } else {
            // 否则装入右索引中(大于索引1的数据)
            $right[] = $arr[$i];
            $r++; //
        }       
    }
    // 如果左索引有值 则对左索引排序
    if($l > 1) {
        $left = QuickSort($left);
    }
    // 排序后的数组
    $new_arr = $left;
    // 将当前数组第一个放到最后
    $new_arr[] = $arr[0];
    // 如果又索引有值 则对右索引排序
    if ($r > 1) {
        $right = QuickSort($right);
    }
    // 根据右索引的长度再次增加数据
    for($i = 0;$i < $r; $i++) {
        $new_arr[] = $right[$i];
    }
    return $new_arr;
}
?>
 
分享到:
评论

相关推荐

    PHP排序算法大全(经典).pdf

    在PHP编程语言中,排序算法是处理数据时非常重要的工具,尤其在数据分析、数据库操作以及各种数据处理场景中。本文将详细介绍PHP中的四种经典排序算法:冒泡排序、快速排序、插入排序和选择排序。 首先,让我们逐一...

    php排序算法综合比较

    在PHP编程中,排序算法是处理数据的重要工具,特别是在处理大量数据时,高效排序能显著提升程序性能。这里我们探讨几种常见的排序算法:插入排序、选择排序、冒泡排序和快速排序。 插入排序(Insertion Sort)是一...

    排序算法的一些PHP源码 php排序

    排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法...

    PHP排序算法之快速排序(Quick Sort)及其优化算法详解

    在PHP中实现快速排序算法时,需要特别注意数组引用传递和变量的作用域问题,因为在PHP中默认的数组参数传递是通过值传递的,也就是说在函数中对数组的修改不会影响到原始数组。为了在快速排序中直接修改原数组,需要...

    phperphperphper

    由于提供的信息有限,我会根据“sort.php”这个子文件名来展开讨论,推测这可能涉及到PHP中的排序算法。 在PHP中,处理数组并进行排序是常见的任务。`sort()` 函数就是PHP内置的一个用于对数组进行升序排序的函数。...

    php各种数组的排序算法

    快速排序是一种非常高效的排序算法,采用分治法策略来把一个序列分为较小和较大的两个子序列,然后递归地排序两个子序列。快速排序的关键在于选择基准值,并以此将数组分成左右两部分,左边的元素都比基准小,右边的...

    给大家介绍的PHP实现四种基础排序算法的运行时间比较

    许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法...下面通过本文给大家介绍PHP实现四种基础排序算法的运行时间比较,一起看下吧。

    PHP排序算法类讲解.docx

    ###################################################################### 1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长! 2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!...

    PHP实现各种排序算法

    以上就是PHP实现的各种排序算法,包括冒泡排序、交换法排序、选择法排序、插入法排序以及快速排序。在实际开发中,根据数据特性和性能需求,选择合适的排序算法至关重要。例如,冒泡排序和插入排序适用于小规模数据...

    php-使用php开发的排序算法之BubbleSort-排序算法实现.zip

    总结一下,这份"php-使用php开发的排序算法之BubbleSort-排序算法实现.zip"资料提供了一个用PHP实现冒泡排序的例子,帮助学习者理解如何在实际编程中应用排序算法。通过这个例子,你可以学习到冒泡排序的逻辑以及...

    PHP 排序算法源代码

    在IT领域,排序算法是计算机科学中的基础概念,尤其对于编程语言如PHP来说,理解并掌握各种排序算法的实现方式至关重要。本资源提供了PHP实现的五种经典排序算法:冒泡排序、插入排序、选择排序、希尔排序和快速排序...

    php排序算法实例分析

    在本文中,我们将深入探讨PHP排序算法的实例分析。首先,需要明确,虽然PHP语言提供了很多内置的排序功能,例如`sort()`、`asort()`、`usort()`等,它们能够在多数情况下满足我们的排序需求,但是在面对特定的问题时...

    php 冒泡排序算法 优化版本

    根据给定的信息,本文将详细解释PHP中优化版本的冒泡排序算法,并深入探讨其工作原理、优化策略以及实现方式。 ### PHP优化版冒泡排序算法详解 #### 一、冒泡排序的基本概念 冒泡排序是一种简单的排序算法,通过...

    PHP-使用php实现的排序算法-Sorting.zip

    在IT领域,排序算法是计算机科学中的核心概念,尤其对于编程语言如PHP来说,理解并掌握各种排序算法的实现方式至关重要。"Sorting.zip"压缩包文件包含了一系列使用PHP实现的排序算法,这对于我们深入理解PHP编程和...

    PHP排序算法类实例

    本文主要介绍了PHP排序算法类的实现,详细讲解了插入排序、选择排序、冒泡排序和快速排序这四种基本排序算法的原理和PHP语言实现。以下是对这些知识点的详细说明: 1. 插入排序(Insertion Sort):插入排序的基本...

    php组合算法最优-php–编写更快的组合算法,排序算法数据结构 最快的排序算法

    php组合算法最优-php–编写更快的组合算法,排序算法数据结构 最快的排序算法

Global site tag (gtag.js) - Google Analytics