摘要： 给一个乱序数组，求出所有比右边元素小的元素的和。 解法1：暴力解法 直接遍历数组a，i指定一个元素，j在右边数组中遍历，找到比他大的元素就在s上加a[i]，一直遍历完，时间复杂度O（n^2） 解法2：利用归并排序求小和 如果把数组分成两份，那么整个数组的小和就是左半份数组组内的小和加上右半份数组组内 阅读全文