> php教程 > php手册 > PHP排序算法:快速排序算法

PHP排序算法:快速排序算法

WBOY
풀어 주다: 2016-06-06 19:35:22
원래의
1175명이 탐색했습니다.

PHP排序算法:快速排序算法 无 /* * 快速排序算法 */function quickSort($array){$len = count($array);if($len = 1){return $array;}$left_array = array();$right_array = array();$key = $array[0];for($i=1;$i$len;$i++){if($array[$i]$key){$left_array[

PHP排序算法:快速排序算法
/*
 * 快速排序算法
 */

function quickSort($array){
	$len = count($array);
	if($len <= 1){
		return $array;
	}
	
	$left_array = array();
	$right_array = array();
	
	$key = $array[0];
	for($i=1;$i<$len;$i++){
		if($array[$i]<$key){
			$left_array[] = $array[$i];
		}else{
			$right_array[] = $array[$i];
		}
	}
	
	$left_array = quickSort($left_array);
	$right_array = quickSort($right_array);
	
	return array_merge($left_array,array($key),$right_array);
	
}

$sortarray = array(13,89,23,9,19,88,56,78,34,69,10,14);
print_r(quickSort($sortarray));
로그인 후 복사
관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 추천
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿