Rumah  >  Artikel  >  pembangunan bahagian belakang  >  快速排序递归版php实现

快速排序递归版php实现

不言
不言asal
2018-04-16 10:25:531080semak imbas

这篇文章介绍的内容是关于快速排序递归版php实现,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下

今天开始复习算法,连最熟悉的快排都写不出来了,汗颜,贴下代码,以备后用吧

function qSort(array &$a, $low, $high)
{   
    if($low >= $high) {
        return;
    }
    $index = partition($a,$low,$high);
    qSort($a,$low,$index-1);
    qSort($a,$index+1,$high);
}
//元素相互赋值比交换效率
function partition(array &$a, $low, $high)
{
    $temp = $a[$low];
    while($low < $high) {
        while($low < $high && $a[$high] >= $temp) { 
            --$high;
        }   
        $a[$low] = $a[$high];
        while($low < $high && $a[$low] <= $temp) {
            ++$low;
        }   
        $a[$high] = $a[$low];
    }   
    $a[$low] = $temp;
    return $low;
}

$a = [0,20,7,-1,6,2,6,2,8,9,0,1];
qSort($a, 0, count($a) -1);

var_dump(implode(',', $a));

结果展示:-1,0,0,1,2,2,6,6,7,8,9,20

相关推荐:

代码详解JavaScript如何实现快速排序

php算法之 快速排序

Atas ialah kandungan terperinci 快速排序递归版php实现. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:关于php操作mysqlArtikel seterusnya:【php类与对象】对象复制