首页 > 编程知识 正文

快速排序算法例题,快速排序法最坏情况

时间:2023-05-05 01:40:49 阅读:152456 作者:4534

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 );

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。