[PHP] 算法-快速排序的PHP实现

<div class="cnblogs_code">

快速排序:
1.2.第一个作为基准数,左右各一个指针,同时扫描,右边先走,,找到比基准数大的停下,3.当左右相遇的时候,把当前的和基准数调换,4.quickSort &arr,left,<span style="color: #000000">right

<span style="color: #0000ff">if left>right <span style="color: #0000ff">return<span style="color: #000000">

temp=<span style="color: #000000">arr[left]

i=<span style="color: #000000">left

j=<span style="color: #000000">right

<span style="color: #0000ff">while i<<span style="color: #000000">j

<span style="color: #0000ff">while arr[j]>=temp && i<<span style="color: #000000">j

j--

<span style="color: #0000ff">while arr[i]<=temp && i<<span style="color: #000000">j

i++<span style="color: #000000">

t=<span style="color: #000000">arr[i]

a[i]=<span style="color: #000000">arr[j]

a[j]=<span style="color: #000000">t;

arr[left]=<span style="color: #000000">arr[i]

arr[i]=<span style="color: #000000">temp

quickSort(arr</span>,i-1<span style="color: #000000"&gt;)
quickSort(arr</span>,i+1,right)</pre>

<div class="cnblogs_code">
) 
        =[
        =
        =
        (<
                ([]>= && <--
                ([]<= && <++
                =[[]=[[]=
        []=[[]=
        quickSort(,-1
        quickSort(,+1,<span style="color: #800080">$arr=<span style="color: #0000ff">array(9,3,5,1,7,9,6,2,4,8,0<span style="color: #000000">);

<span style="color: #800080">$right=<span style="color: #008080">count(<span style="color: #800080">$arr)-1<span style="color: #000000">;

quickSort(<span style="color: #800080">$arr,<span style="color: #800080">$right<span style="color: #000000">);

<span style="color: #008080">var_dump(<span style="color: #800080">$arr);
                        
（编辑：安卓应用网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!