<?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编程语言中,排序算法是处理数据时非常重要的工具,尤其在数据分析、数据库操作以及各种数据处理场景中。本文将详细介绍PHP中的四种经典排序算法:冒泡排序、快速排序、插入排序和选择排序。 首先,让我们逐一...
在PHP编程中,排序算法是处理数据的重要工具,特别是在处理大量数据时,高效排序能显著提升程序性能。这里我们探讨几种常见的排序算法:插入排序、选择排序、冒泡排序和快速排序。 插入排序(Insertion Sort)是一...
排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法 PHP源码 php排序排序算法...
在PHP中实现快速排序算法时,需要特别注意数组引用传递和变量的作用域问题,因为在PHP中默认的数组参数传递是通过值传递的,也就是说在函数中对数组的修改不会影响到原始数组。为了在快速排序中直接修改原数组,需要...
由于提供的信息有限,我会根据“sort.php”这个子文件名来展开讨论,推测这可能涉及到PHP中的排序算法。 在PHP中,处理数组并进行排序是常见的任务。`sort()` 函数就是PHP内置的一个用于对数组进行升序排序的函数。...
快速排序是一种非常高效的排序算法,采用分治法策略来把一个序列分为较小和较大的两个子序列,然后递归地排序两个子序列。快速排序的关键在于选择基准值,并以此将数组分成左右两部分,左边的元素都比基准小,右边的...
许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法...下面通过本文给大家介绍PHP实现四种基础排序算法的运行时间比较,一起看下吧。
###################################################################### 1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长! 2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!...
以上就是PHP实现的各种排序算法,包括冒泡排序、交换法排序、选择法排序、插入法排序以及快速排序。在实际开发中,根据数据特性和性能需求,选择合适的排序算法至关重要。例如,冒泡排序和插入排序适用于小规模数据...
总结一下,这份"php-使用php开发的排序算法之BubbleSort-排序算法实现.zip"资料提供了一个用PHP实现冒泡排序的例子,帮助学习者理解如何在实际编程中应用排序算法。通过这个例子,你可以学习到冒泡排序的逻辑以及...
在IT领域,排序算法是计算机科学中的基础概念,尤其对于编程语言如PHP来说,理解并掌握各种排序算法的实现方式至关重要。本资源提供了PHP实现的五种经典排序算法:冒泡排序、插入排序、选择排序、希尔排序和快速排序...
在本文中,我们将深入探讨PHP排序算法的实例分析。首先,需要明确,虽然PHP语言提供了很多内置的排序功能,例如`sort()`、`asort()`、`usort()`等,它们能够在多数情况下满足我们的排序需求,但是在面对特定的问题时...
根据给定的信息,本文将详细解释PHP中优化版本的冒泡排序算法,并深入探讨其工作原理、优化策略以及实现方式。 ### PHP优化版冒泡排序算法详解 #### 一、冒泡排序的基本概念 冒泡排序是一种简单的排序算法,通过...
在IT领域,排序算法是计算机科学中的核心概念,尤其对于编程语言如PHP来说,理解并掌握各种排序算法的实现方式至关重要。"Sorting.zip"压缩包文件包含了一系列使用PHP实现的排序算法,这对于我们深入理解PHP编程和...
本文主要介绍了PHP排序算法类的实现,详细讲解了插入排序、选择排序、冒泡排序和快速排序这四种基本排序算法的原理和PHP语言实现。以下是对这些知识点的详细说明: 1. 插入排序(Insertion Sort):插入排序的基本...
php组合算法最优-php–编写更快的组合算法,排序算法数据结构 最快的排序算法