搜索
首页后端开发php教程请教一个快速排序法的问题



回复讨论(解决方案)

$base_num 不会被覆盖,
这与 php 的变量作用域有关,函数内的变量只在本函数内有效
也就是说,递归调用的 quick_sort 中的 $base_num 都是独立的
这一点与 js 不同,需要注意。当然 js 中可用 var 声明局部变量

每次执行都是函数体内的局部变量,除非是静态或全局变量才会改变

$base_num 不会被覆盖,
这与 php 的变量作用域有关,函数内的变量只在本函数内有效
也就是说,递归调用的 quick_sort 中的 $base_num 都是独立的
这一点与 js 不同,需要注意。当然 js 中可用 var 声明局部变量


你的意思是,我举个例子,比如:3,1,5,4
第一次穿进去把3拿出来做标尺,1,5,4以此和它做对比,小于它的在left数组,大于它的在right数组,$left=array(1); $right=array(5,4);  
当$right再次递归时候,把5拿出来做标尺,4和它对比。那被做标尺的值3和5最后能在最后一行代码
return array_merge($left_array, array($base_num), $right_array);中找到,是这样吧。

这样看的清楚点

print_r(quick_sort(array(6,1,5,8,7,4,2,3,0)));function quick_sort($arr) {	//先判断是否需要继续进行	$length = count($arr);	if($length <= 1) {		return $arr;	}	//如果没有返回,说明数组内的元素多于 1 个,需要排序	//选择一个标尺	//选择第一个元素	$base_num = $arr[0];	//遍历 除了标尺外所有元素,按照大小关系放入两个数组内	//初始化两个数组	$left_array = array(); //小于标尺的	$right_array = array(); //大于标尺的	for($i=1; $i<$length; $i++) {		if($base_num > $arr[$i]) {			//放入左边数组			$left_array[] = $arr[$i];		} else {			//放入右边数组			$right_array[] = $arr[$i];		}	}printf("in[%s] B[%d] L[%s] R[%s]<br>", join(',', $arr), $base_num, join(',', $left_array), join(',', $right_array));	//再分别对 左边 和 右边 得得数组进行相同的排序处理	//递归调用这个函数,并记录结果	$left_array = quick_sort($left_array);	$right_array = quick_sort($right_array);	//合并左边、标尺、右边	return array_merge($left_array, array($base_num), $right_array);}
in[6,1,5,8,7,4,2,3,0] B[6] L[1,5,4,2,3,0] R[8,7]in[1,5,4,2,3,0] B[1] L[0] R[5,4,2,3]in[5,4,2,3] B[5] L[4,2,3] R[]in[4,2,3] B[4] L[2,3] R[]in[2,3] B[2] L[] R[3]in[8,7] B[8] L[7] R[]Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 [8] => 8 ) 

这样看的清楚点

print_r(quick_sort(array(6,1,5,8,7,4,2,3,0)));function quick_sort($arr) {	//先判断是否需要继续进行	$length = count($arr);	if($length <= 1) {		return $arr;	}	//如果没有返回,说明数组内的元素多于 1 个,需要排序	//选择一个标尺	//选择第一个元素	$base_num = $arr[0];	//遍历 除了标尺外所有元素,按照大小关系放入两个数组内	//初始化两个数组	$left_array = array(); //小于标尺的	$right_array = array(); //大于标尺的	for($i=1; $i<$length; $i++) {		if($base_num > $arr[$i]) {			//放入左边数组			$left_array[] = $arr[$i];		} else {			//放入右边数组			$right_array[] = $arr[$i];		}	}printf("in[%s] B[%d] L[%s] R[%s]<br>", join(',', $arr), $base_num, join(',', $left_array), join(',', $right_array));	//再分别对 左边 和 右边 得得数组进行相同的排序处理	//递归调用这个函数,并记录结果	$left_array = quick_sort($left_array);	$right_array = quick_sort($right_array);	//合并左边、标尺、右边	return array_merge($left_array, array($base_num), $right_array);}
in[6,1,5,8,7,4,2,3,0] B[6] L[1,5,4,2,3,0] R[8,7]in[1,5,4,2,3,0] B[1] L[0] R[5,4,2,3]in[5,4,2,3] B[5] L[4,2,3] R[]in[4,2,3] B[4] L[2,3] R[]in[2,3] B[2] L[] R[3]in[8,7] B[8] L[7] R[]Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 [8] => 8 ) 



这样看的清楚点

print_r(quick_sort(array(6,1,5,8,7,4,2,3,0)));function quick_sort($arr) {	//先判断是否需要继续进行	$length = count($arr);	if($length <= 1) {		return $arr;	}	//如果没有返回,说明数组内的元素多于 1 个,需要排序	//选择一个标尺	//选择第一个元素	$base_num = $arr[0];	//遍历 除了标尺外所有元素,按照大小关系放入两个数组内	//初始化两个数组	$left_array = array(); //小于标尺的	$right_array = array(); //大于标尺的	for($i=1; $i<$length; $i++) {		if($base_num > $arr[$i]) {			//放入左边数组			$left_array[] = $arr[$i];		} else {			//放入右边数组			$right_array[] = $arr[$i];		}	}printf("in[%s] B[%d] L[%s] R[%s]<br>", join(',', $arr), $base_num, join(',', $left_array), join(',', $right_array));	//再分别对 左边 和 右边 得得数组进行相同的排序处理	//递归调用这个函数,并记录结果	$left_array = quick_sort($left_array);	$right_array = quick_sort($right_array);	//合并左边、标尺、右边	return array_merge($left_array, array($base_num), $right_array);}
in[6,1,5,8,7,4,2,3,0] B[6] L[1,5,4,2,3,0] R[8,7]in[1,5,4,2,3,0] B[1] L[0] R[5,4,2,3]in[5,4,2,3] B[5] L[4,2,3] R[]in[4,2,3] B[4] L[2,3] R[]in[2,3] B[2] L[] R[3]in[8,7] B[8] L[7] R[]Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 [8] => 8 ) 


这个很直观!谢谢~
声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
11个最佳PHP URL缩短脚本(免费和高级)11个最佳PHP URL缩短脚本(免费和高级)Mar 03, 2025 am 10:49 AM

长URL(通常用关键字和跟踪参数都混乱)可以阻止访问者。 URL缩短脚本提供了解决方案,创建了简洁的链接,非常适合社交媒体和其他平台。 这些脚本对于单个网站很有价值

Instagram API简介Instagram API简介Mar 02, 2025 am 09:32 AM

在Facebook在2012年通过Facebook备受瞩目的收购之后,Instagram采用了两套API供第三方使用。这些是Instagram Graph API和Instagram Basic Display API。作为开发人员建立一个需要信息的应用程序

在Laravel中使用Flash会话数据在Laravel中使用Flash会话数据Mar 12, 2025 pm 05:08 PM

Laravel使用其直观的闪存方法简化了处理临时会话数据。这非常适合在您的应用程序中显示简短的消息,警报或通知。 默认情况下,数据仅针对后续请求: $请求 -

构建具有Laravel后端的React应用程序:第2部分,React构建具有Laravel后端的React应用程序:第2部分,ReactMar 04, 2025 am 09:33 AM

这是有关用Laravel后端构建React应用程序的系列的第二个也是最后一部分。在该系列的第一部分中,我们使用Laravel为基本的产品上市应用程序创建了一个RESTFUL API。在本教程中,我们将成为开发人员

简化的HTTP响应在Laravel测试中模拟了简化的HTTP响应在Laravel测试中模拟了Mar 12, 2025 pm 05:09 PM

Laravel 提供简洁的 HTTP 响应模拟语法,简化了 HTTP 交互测试。这种方法显着减少了代码冗余,同时使您的测试模拟更直观。 基本实现提供了多种响应类型快捷方式: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

php中的卷曲:如何在REST API中使用PHP卷曲扩展php中的卷曲:如何在REST API中使用PHP卷曲扩展Mar 14, 2025 am 11:42 AM

PHP客户端URL(curl)扩展是开发人员的强大工具,可以与远程服务器和REST API无缝交互。通过利用Libcurl(备受尊敬的多协议文件传输库),PHP curl促进了有效的执行

在Codecanyon上的12个最佳PHP聊天脚本在Codecanyon上的12个最佳PHP聊天脚本Mar 13, 2025 pm 12:08 PM

您是否想为客户最紧迫的问题提供实时的即时解决方案? 实时聊天使您可以与客户进行实时对话,并立即解决他们的问题。它允许您为您的自定义提供更快的服务

宣布 2025 年 PHP 形势调查宣布 2025 年 PHP 形势调查Mar 03, 2025 pm 04:20 PM

2025年的PHP景观调查调查了当前的PHP发展趋势。 它探讨了框架用法,部署方法和挑战,旨在为开发人员和企业提供见解。 该调查预计现代PHP Versio的增长

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
2 周前By尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
4 周前By尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

mPDF

mPDF

mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器