PHP快速排序代码示例:
//使用快速排序封装函数
函数快速_ sort ($ array ) {
//判断是否需要继续,如果要排序的数组中只有一个元素或没有元素,则不需要排序
$len=count($array;
if($len=1) )。
{
返回$阵列;
}
//如果给定的数组元素大于一个,则需要排序
//选择数组中的第一个元素作为比例
$key=$array[0];
//初始化两个数组
$left_array=array (; //小于比例
$right_array=array (; //大于比例
//扫描给定数组的除标尺外的所有元素,根据大小关系放入两个数组内
for($I=1; $i
if($Array[$I] )
//如果数组元素小于标尺,则将该元素放入左数组
$left_array[]=$array[$i];
}else{
//数组元素大于比例时,将该元素放入右数组
$right_array[]=$array[$i];
}
}
//进而对左排列和右排列分别进行相同排序处理
//递归调用此函数并记录结果
$ left _ array=quick _ sort ($ left _ array );
$ right _ array=quick _ sort ($ right _ array );
//合并左对齐标尺的右对齐
//array_merge ()函数将两个或多个数组组合成一个数组。
//如果键名有重复,则后面的键名值将复盖前面的键名值。 如果数组是数字索引,则会连续重新索引键名。
//语法array _ merge (阵列1、阵列2、阵列3 . )
returnarray_merge($left_array,array ) $key ),$right_array );
}
$ sortarray=array (13,89,23,9,19,88,56,78,34,69,10,14 );
print_r(quick_sort ) $sortarray );
?