归并排序与快速排序常出错的点

1.

++的位置

2. 

i后有剩余，将i后的接入

j后有剩余，将其接入

3. 

前提勿忘

4.归并中如果q[i] == q[j]则 i 和 j 不构成逆序对，所以只归并，不计算逆序对。
快排里如果q[i] <= x（所选的基准）则如果有一段连续相同的数会让i指针移动到底，从而导致下一层区间和这一层区间是一样的，造成死循环。另：快排中的基准最好选中间值，否则数据大时，选最左值易超时

5.快排与归并排序函数内报错，问题也可能处在main函数内部（例如传入数组比预期少）