最近在看算法导论,看到了分而治之这一块。将排序的性能提升到n*log(n)。
反正刚好在熟悉C++,就拿来实现一下吧。
看到后面有个思考题,求一个数组的逆序数。提示用分而治之的思想。
个人觉得在 将Merge里面的else 加上一行 count += n1 - i + 1; 就可以了。
几百年没碰过C++了。当时纠结了C++的数组长度不能是变量,list,vector又不能直接赋值。迷茫中请教了一下同学。原来先申请一个足够大的数组就可以了。真的要变成小白了。
最近在看算法导论,看到了分而治之这一块。将排序的性能提升到n*log(n)。
反正刚好在熟悉C++,就拿来实现一下吧。
看到后面有个思考题,求一个数组的逆序数。提示用分而治之的思想。
个人觉得在 将Merge里面的else 加上一行 count += n1 - i + 1; 就可以了。
几百年没碰过C++了。当时纠结了C++的数组长度不能是变量,list,vector又不能直接赋值。迷茫中请教了一下同学。原来先申请一个足够大的数组就可以了。真的要变成小白了。