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

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

WBOY
Freigeben: 2016-06-06 19:35:22
Original
1175 Leute haben es durchsucht

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));
Nach dem Login kopieren
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Empfehlungen
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage