为父子关系PHP更改阵列订单

Question

当前的阵列结构：

Array 
(
    [0] => Array 
     (

      [TASK_ID] => 2 
      [PARENT_TASKID] => 0 
      [TASK_LEVEL] => 0 
     ) 

    [1] => Array 
     (
      [TASK_ID] => 1 
      [PARENT_TASKID] => 0 
      [TASK_LEVEL] => 0 
     ) 

    [2] => Array 
     (
      [TASK_ID] => 4 
      [PARENT_TASKID] => 1 
      [TASK_LEVEL] => 1 
     ) 

    [3] => Array 
     (
      [TASK_ID] => 5 
      [PARENT_TASKID] => 1 
      [TASK_LEVEL] => 1 
     ) 

    [4] => Array 
     (
      [TASK_ID] => 6 
      [PARENT_TASKID] => 5 
      [TASK_LEVEL] => 2 
     ) 

    [5] => Array 
     (
      [TASK_ID] => 9 
      [PARENT_TASKID] => 2 
      [TASK_LEVEL] => 1 
     ) 

    [6] => Array 
     (
      [TASK_ID] => 10 
      [PARENT_TASKID] => 2 
      [TASK_LEVEL] => 1 
     ) 
) 

你可以观察到PARENT_TASKID是TASK_ID为孩子的。例如：

Array 
     (
      [TASK_ID] => 9 
      [PARENT_TASKID] => 2 
     ) 

这里TASK_ID = 9是TASK_ID = 2孩子。请注意0​​。

Array (
      [TASK_ID] => 2 
      [PARENT_TASKID] => 0 
      [TASK_LEVEL] => 0 
     ) 

我怎样才能改变上述阵列格式，所以孩子阵列自带其父之下，看起来象下面这样：

[0] => Array 
    (

     [TASK_ID] => 2 
     [PARENT_TASKID] => 0 
     [TASK_LEVEL] => 0 
    ) 

[1] => Array 
    (
     [TASK_ID] => 9 
     [PARENT_TASKID] => 2 
     [TASK_LEVEL] => 1 
    ) 

[2] => Array 
    (
     [TASK_ID] => 10 
     [PARENT_TASKID] => 2 
     [TASK_LEVEL] => 1 
    ) 

我不该做什么以精确地放置在孩子父母的下方，但改变数组顺序相应。

Answer 1

你想要的就是所谓的拓扑排序。你可以在这里找到一些关于如何解决这个问题的信息http://en.wikipedia.org/wiki/Topological_sorting