Sea_Sky

摘要： 导言第一次了解到逆序数是在高等代数课程上。当时想计算一个数列的逆序数直觉就是用两重循环O（n^2）暴力求解。现在渐渐对归并算法有了一定的认识，因此决定自己用C++代码小试牛刀。逆序数简介由自然数1，2…，n组成的不重复的每一种有确定次序的排列，称为一个n级排列（简称为排列）；或者一般的，n个互不同元... 阅读全文