PHP 快速排序和冒泡排序算法 Quick Sort and Bubble Sort Algorithm

Coloroll

已于 2024-12-17 01:54:38 修改

阅读量228

点赞数 3

分类专栏： PHP 文章标签： PHP冒泡排序算法 PHP对数字从大到小排序 PHP排行榜 PHP数字从小到大排序 PHP快速排序算法 PHP快排 Quick Sort

于 2024-09-01 02:00:11 首次发布

本文链接：https://blog.youkuaiyun.com/xunpic/article/details/141762053

版权

PHP 快速排序算法

function sortQuick($array){
   

	// 如果数组的元素个数少于2，则无需排序，直接返回数组本身
	if (count($array) < 2) {
   
		return $array;
	}

	// 选择基准值（pivot），通常为数组的第一个元素
	$key = $array[0];

	// 定义两个空数组，分别存储小于基准值和大于等于基准值的元素
	$left_arr = array();  // 用于存储大于等于基准值的元素
	$right_arr = array(); // 用于存储小于基准值的元素

	// 遍历数组，从第二个元素开始与基准值进行比较
	for ($i = 1; $i < count($array); $i++