因为两个队列都是有序的,所以可以记录上次比较的位置,然后下次比较接着往后比较就行
例如:我先取 dfmopsyz 中的d ,然后往后遍历abcegikint,d比a大,接着往后取b,d比b大,接着取c,d比c大,接着取e,d比e小,d插在e前面,然后记录下e,此时d应该放的位置找到了;
第二次接着取f,现在直接用f和e比,f比e大,取g,f比g小,此时记录下f的位置,g放f前,g应该插哪里也知道了。
第三次取m,就是m>h,m>i,m>j,m>K,m>l,m<n,此时记录下n的位置,m在n前,m的位置也找到了
以此类推,直到两个队列其中一个遍历完成,剩下一个队列未遍历的直接接在后面就可以;
可以搜搜归并排序看看思路