归并排序的实现与求逆序对数归并排序
归并排序归并排序是个一种非常有趣的算法,原理就像比武大会,比武大会需要选出一个最厉害的武术高手,但是参与者很多很多,总不能让他们在一起打群架吧!因此就有了擂台赛这种形式出现。无论参赛者有多少,主办方都可以让他们两两比赛,获胜者再分成两两一组,继续比试,一直到决出冠军举个例子有A、B、C、D、E、F、G、H一共8人参考参加比武大会。第一轮,两两一组,有4名选手胜出(四分之一决赛)第二轮,两两一组,有两名选手胜出(半决赛)第三轮,仅剩的两人一组,冠军胜出(总决赛)擂台赛流程:先进行两两