php 快速排序法（2）

最新推荐文章于 2024-10-17 16:26:43 发布

harborbeacon

最新推荐文章于 2024-10-17 16:26:43 发布

阅读量646

点赞数

分类专栏： php

php 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用PHP语言实现的快速排序算法。通过对快速排序核心思想的理解，文章详细展示了如何用PHP来完成这一高效排序过程，并附上了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 *快速排序
 *一趟
 */
 function partion(&$arr,$low,$high){

	$stand = $arr[$low];		//缓存支点记录

	while($low < $high){		//从表的两端交替向中间扫描
		while($low<$high && $arr[$high]>=$stand) $high--;
		if($low<$high){ $arr[$low]=$arr[$high]; $low++;}			//将比支点小的记录交换到前面
		while($low<$high && $arr[$low]<$stand) $low++;
		if($low<$high){ $arr[$high]=$arr[$low]; $high--;}			//将比支点大的记录交换到后面
	}
	
	$arr[$low] = $stand;		//支点记录到位
	return $low;				//返回支点记录所在位置	

 }
 
 /**
 *快速排序主程序
 *递归调用
 */
 function quickSort(&$arr,$low,$high){
	
	if($low < $high){
		$i = partion($arr,$low,$high);
		quickSort($arr,$low,$i-1);
		quickSort($arr,$i+1,$high);
	}
 }

 $arr = array(6,3,8,5,9,2,10); 
 
 quickSort($arr,0,count($arr)-1);
 
 echo '<pre>';print_r($arr);

读了一本数据结构与算法，在排序章节介绍了快速排序法，是用C语言描述的，我尝试把它用PHP实现。