编程_随笔点滴

归并操作（merge），指的是将两个已经排序的序列合并成一个序列的操作。 可以通过排序顺序计算逆序对。当然也可以进行归并操作。 两个相邻序列（left，right），各自是有序的，所以只需要计算right序列中元素和left序列中的元素的逆序个数，通过递归后的回溯，每层相加就可以知道一共需要相邻元素交换的总次数。 注意：每层依然需要进行排序。 如题：toj-1455 1455.   

思路：在进行冒泡法排序（升序）时，需要将数组元素（len）两两比较，如果前面的元素大于后面的元素，则交换两个数，否则，比较下一个元素和它的下一个元素的大小，依次执行，执行一次循环，可以找到当前数组中最大的一个元素，然后问题规模变小，然后找出len-1个元素里的最大值，使之成为第二大元素，依次执行，需要在外层嵌套一层循环。 优化：考虑如果数组中的数据已经是排好序的，那么就不需要遍历那么多次，定义一...