찾다
백엔드 개발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으로 문의하세요.
PHP 세션의 개념을 간단한 용어로 설명하십시오.PHP 세션의 개념을 간단한 용어로 설명하십시오.Apr 26, 2025 am 12:09 AM

phpsessionstrackuserdataacrossmultiplepagerequestsususingauniqueIdStoredInAcookie.here'showtomanagetheMeftically : 1) STARTASESSIONSTART_START () andSTAREDATAIN $ _SESSION.2) RegenerATERATESSESSIDIDAFTERLOGINWITHSESSION_RATERATERATES (True) TopreventSES

PHP 세션에 저장된 모든 값을 어떻게 반복합니까?PHP 세션에 저장된 모든 값을 어떻게 반복합니까?Apr 26, 2025 am 12:06 AM

PHP에서 세션 데이터를 통한 반복은 다음 단계를 통해 달성 할 수 있습니다. 1. Session_start ()를 사용하여 세션을 시작하십시오. 2. $ _session 배열의 모든 키 값 쌍을 통해 Foreach 루프를 통과합니다. 3. 복잡한 데이터 구조를 처리 할 때 is_array () 또는 is_object () 함수를 사용하고 print_r ()를 사용하여 자세한 정보를 출력하십시오. 4. Traversal을 최적화 할 때 페이징을 사용하여 한 번에 많은 양의 데이터를 처리하지 않도록 할 수 있습니다. 이를 통해 실제 프로젝트에서 PHP 세션 데이터를보다 효율적으로 관리하고 사용하는 데 도움이됩니다.

사용자 인증에 세션을 사용하는 방법을 설명하십시오.사용자 인증에 세션을 사용하는 방법을 설명하십시오.Apr 26, 2025 am 12:04 AM

이 세션은 서버 측 상태 관리 메커니즘을 통해 사용자 인증을 인식합니다. 1) 세션 생성 및 고유 ID의 세션 생성, 2) ID는 쿠키를 통해 전달됩니다. 3) ID를 통해 서버 저장 및 세션 데이터에 액세스합니다. 4) 사용자 인증 및 상태 관리가 실현되어 응용 프로그램 보안 및 사용자 경험이 향상됩니다.

PHP 세션에 사용자 이름을 저장하는 방법의 예를 제시하십시오.PHP 세션에 사용자 이름을 저장하는 방법의 예를 제시하십시오.Apr 26, 2025 am 12:03 AM

tostoreauser'snameinaphpsession, startSessionstart_start (), wathsignthenameto $ _session [ 'username']. 1) useSentess_start () toinitializethesession.2) assimeuser'snameto $ _session [ 'username']

PHP 세션이 실패 할 수있는 몇 가지 일반적인 문제는 무엇입니까?PHP 세션이 실패 할 수있는 몇 가지 일반적인 문제는 무엇입니까?Apr 25, 2025 am 12:16 AM

phpsession 실패 이유에는 구성 오류, 쿠키 문제 및 세션 만료가 포함됩니다. 1. 구성 오류 : 올바른 세션을 확인하고 설정합니다. 2. 쿠키 문제 : 쿠키가 올바르게 설정되어 있는지 확인하십시오. 3. 세션 만료 : 세션 시간을 연장하기 위해 세션을 조정합니다 .GC_MAXLIFETIME 값을 조정하십시오.

PHP의 세션 관련 문제를 어떻게 디버그합니까?PHP의 세션 관련 문제를 어떻게 디버그합니까?Apr 25, 2025 am 12:12 AM

PHP에서 세션 문제를 디버그하는 방법 : 1. 세션이 올바르게 시작되었는지 확인하십시오. 2. 세션 ID의 전달을 확인하십시오. 3. 세션 데이터의 저장 및 읽기를 확인하십시오. 4. 서버 구성을 확인하십시오. 세션 ID 및 데이터를 출력, 세션 파일 컨텐츠보기 등을 통해 세션 관련 문제를 효과적으로 진단하고 해결할 수 있습니다.

session_start ()가 여러 번 호출되면 어떻게됩니까?session_start ()가 여러 번 호출되면 어떻게됩니까?Apr 25, 2025 am 12:06 AM

Session_Start ()로 여러 통화를하면 경고 메시지와 가능한 데이터 덮어 쓰기가 발생합니다. 1) PHP는 세션이 시작되었다는 경고를 발행합니다. 2) 세션 데이터의 예상치 못한 덮어 쓰기를 유발할 수 있습니다. 3) Session_status ()를 사용하여 반복 통화를 피하기 위해 세션 상태를 확인하십시오.

PHP에서 세션 수명을 어떻게 구성합니까?PHP에서 세션 수명을 어떻게 구성합니까?Apr 25, 2025 am 12:05 AM

SESSION.GC_MAXLIFETIME 및 SESSION.COOKIE_LIFETIME을 설정하여 PHP에서 세션 수명을 구성 할 수 있습니다. 1) SESSION.GC_MAXLIFETIME 서버 측 세션 데이터의 생존 시간을 제어합니다. 2) 세션 .Cookie_Lifetime 클라이언트 쿠키의 수명주기를 제어합니다. 0으로 설정하면 브라우저가 닫히면 쿠키가 만료됩니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

ZendStudio 13.5.1 맥

ZendStudio 13.5.1 맥

강력한 PHP 통합 개발 환경

맨티스BT

맨티스BT

Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

PhpStorm 맥 버전

PhpStorm 맥 버전

최신(2018.2.1) 전문 PHP 통합 개발 도구