摘要：题目链接：http://poj.org/problem?id=1804题意：给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.思路：题目就是要求逆序对数，我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort()，即归并排序。实际上归... 阅读全文

摘要：快速排序的思想： 1、选基数（从数列中选取一个数为基准数） 2、分区（将比基准数大的都放到基准数右边，小的放在基准数左边） 3、递归（对基准数左分区、右分区重复以上步骤） 当递归到单个元素时，数组就已经有序了。其中的难点在于第二步分区。 i j 我们就以第一个元素为基准数X，来分析如何分区。 我们设 阅读全文