我看出的规律是这样:把一个升序数据平分为两组,第一组为升序,每二组为降序,再把分出的两组各再平分为两小组,也按第一组为升序,第二组为降的规则排好,直到分出的小组只有两个数时就停止分组。这时得到的就是这组数。
·
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
-------------------------------------------------------------------
| |
----------------------------- -----------------------------------
0 1 2 3 4 5 6 7 15 14 13 12 11 10 9 8
| | | |
------------- ------------- ------------------ ---------------
0 1 2 3 7 6 5 4 12 13 14 15 11 10 9 8
| | | | | | | |
------ ------ ------ ------ -------- ------- -------- -----
0 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8
·
结果:0 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8