7种php基本排序实现方法

发布时间：2020-05-23 15:44:55 所属栏目：PHP 来源：互联网

导读：这篇文章主要为大家详细介绍了7种php基本排序实现方法，感兴趣的小伙伴们可以参考一下

本文总结了一下常用的7种排序方法，并用php语言实现。

1、直接插入排序

$arr[i]) { for($j = $i - 1;$j >= 0; $j-- ) { $tmp = $arr[$j+1]; if($tmp < $arr[$j]) { $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; }else{ break; } } } } return $arr; }

2、冒泡排序

$arr[$j+1]) { $tmp = $arr[$j+1]; $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } } } return $arr; }

3、简单选择排序

$arr[$j]) { $k = $j; } } if($k != $i) { $tmp = $arr[$i]; $arr[$i] = $arr[$k]; $arr[$k] = $tmp; } } return $arr; }

4、希尔排序

0) { for($i = 0; $i < $k; $i++) { for($j = $i; $j < $len,($j + $k) < $len; $j = $j + $k) { if($arr[$j] > $arr[$j+$k]) { $tmp = $arr[$j+$k]; $arr[$j+$k] = $arr[$j]; $arr[$j] = $tmp; } } } $k = floor($k/2); } return $arr; }

5、快速排序

= $primary) { $j--; } if($i < $j) { $arr[$i++] = $arr[$j]; } while($i < $j && $arr[$i] <= $primary) { $i++; } if($i < $j) { $arr[$j--] = $arr[$i]; } } $arr[$i] = $primary; quickSort($arr,$i-1); quickSort($arr,$i+1,$high); } }

6、堆排序

// 调整子堆的为大根堆的过程，$s为子堆的根的位置，$m为堆最后一个元素位置
function heapAdjust(&$arr,$s,$m) {
$tmp = $arr[$s];
// 在调整为大根堆的过程中可能会影响左子堆或右子堆
// for循环的作用是要保证子堆也是大根堆
for($j = 2$s + 1; $j <= $m; $j = 2$j + 1) {
// 找到根节点的左右孩子中的最大者，然后用这个最大者与根节点比较，
// 若大则进行调整，否则符合大根堆的特点跳出循环
if($j < $m && $arr[$j] < $arr[$j+1]) {
$j++;
}
if($tmp >= $arr[$j] ) {
break;
}
$arr[$s] = $arr[$j];
$s = $j;
}
$arr[$s] = $tmp;
}

// 堆排序
function heapSort($arr) {
$len = count($arr);
// 依次从子堆开始调整堆为大根堆
for($i = floor($len/2-1); $i >= 0; $i--) {
heapAdjust($arr,$i,$len-1);
}
// 依次把根节点调换至最后一个位置，再次调整堆为大根堆，找到次最大值，
// 依次类推得到一个有序数组
for($n = $len-1; $n > 0; $n--) {
$tmp = $arr[$n];
$arr[$n] = $arr[0];
$arr[0] = $tmp;
heapAdjust($arr,$n-1);
}
return $arr;
}

7、归并排序

// 递归形式的两路归并
function MSort(&$arr1,$t) {
if($s == $t) {
$arr2[$s] = $arr1[$s];
}else {
$m = floor(($s+$t)/2);
$tmp_arr = array();
MSort($arr1,$tmp_arr,$m);
MSort($arr1,$m+1,$t);
Merge($tmp_arr,$arr2,$t);
}
}

// 对一位数组$arr[0..n-1]中的元素进行两路归并
function mergeSort($arr) {
$len = count($arr);
MSort($arr,$arr,$len-1);
return $arr;
}

使用经验若排序的记录数目n较小时，可以采用直接插入排序和简单选择排序，当记录本身信息量较大时，用简单选择排序方法较好。若待排序记录按关键字基本有序，适合采用直接插入排序和冒泡排序。若n值较大时，可以采用快速排序、堆排序和归并排序。另外快速排序被认为是内部排序方法中最好的方法。

以上就是本文的全部内容，希望对大家的学习有所帮助。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!