本文总结了一下常用的7种排序方法,并用php语言实现。
1、直接插入排序
/*
*直接插入排序,插入排序的思想是:当前插入位置之前的元素有序,
*若插入当前位置的元素比有序元素最后一个元素大,则什么也不做,
*否则在有序序列中找到插入的位置,并插入
*/
function insertSort($arr) {
$len = count($arr);
for($i = 1; $i$arr) {
for($j = $i - 1;$j >= 0; $j-- ) {
$tmp = $arr[$j+1];
if($tmp
页:
[1]