7种php基本排序实现方法

$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; }

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

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

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

= $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); } }

// 调整子堆的为大根堆的过程，$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;
}

// 递归形式的两路归并
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;
}