排序例子.doc

一个多维数组的插入排序算法

排序前
Array
(
    [0] => Array
        (
            [fid] => 1
            [fleft] => 0
            [fright] => 9
            [lv] => 0
            [fname] => _root_
            [pid] => 0
            [sort] => 0
            [childrens] => Array
                (
                    [0] => Array
                        (
                            [fid] => 2
                            [fleft] => 1
                            [fright] => 4
                            [lv] => 1
                            [fname] => t
                            [pid] => 1
                            [sort] => 2
                            [childrens] => Array
                                (
                                    [0] => Array
                                        (
                                            [fid] => 4
                                            [fleft] => 2
                                            [fright] => 3
                                            [lv] => 2
                                            [fname] => t_t
                                            [pid] => 2
                                            [sort] => 0
                                        )

                                )

                        )

                    [1] => Array
                        (
                            [fid] => 3
                            [fleft] => 5
                            [fright] => 6
                            [lv] => 1
                            [fname] => d
                            [pid] => 1
                            [sort] => 0
                        )

                    [2] => Array
                        (
                            [fid] => 5
                            [fleft] => 7
                            [fright] => 8
                            [lv] => 1
                            [fname] => e
                            [pid] => 1
                            [sort] => 1
                        )

                )

        )

)

排序后

Array
(
    [0] => Array
        (
            [fid] => 1
            [fleft] => 0
            [fright] => 9
            [lv] => 0
            [fname] => _root_
            [pid] => 0
            [sort] => 0
            [childrens] => Array
                (
                    [0] => Array
                        (
                            [fid] => 2
                            [fleft] => 1
                            [fright] => 4
                            [lv] => 1
                            [fname] => t
                            [pid] => 1
                            [sort] => 2
                            [childrens] => Array
                                (
                                    [0] => Array
                                        (
                                            [fid] => 4
                                            [fleft] => 2
                                            [fright] => 3
                                            [lv] => 2
                                            [fname] => t_t
                                            [pid] => 2
                                            [sort] => 0
                                        )

                                )

                        )

                    [1] => Array
                        (
                            [fid] => 3
                            [fleft] => 5
                            [fright] => 6
                            [lv] => 1
                            [fname] => d
                            [pid] => 1
                            [sort] => 0
                        )

                    [2] => Array
                        (
                            [fid] => 5
                            [fleft] => 7
                            [fright] => 8
                            [lv] => 1
                            [fname] => e
                            [pid] => 1
                            [sort] => 1
                        )

                )

        )

)