假設a,b,c,d,e,f從小到大排序。
二分法a、b、c/d、e、f (abc和def已分別安排)
主要看前面A,B,C,有壹個新數組ar[],如果最小值是d。
ar:d
第二小的是a。
Ar:d,a(其中a與d交叉,表示(a,d)逆序)
如果:
ar:d,a,b,e,f,
最大值為C,表示C穿越def(5-2,不含ab),表示(C,d),(C,e),(C,f)為逆序。
……
其實解題步驟就是用壹些判斷和加減運算進行歸並排序。
//註:不知道會不會超時。