Ultra-QuickSort

【文件属性】：
文件名称：Ultra-QuickSort
文件大小：1KB
文件格式：NONE
更新时间：2013-04-27 08:31:28
QuickSort 主要运用合并排序合的过程，在合的过程中，判断左边是否大于右边，如果是的话，就表示有一个你序对，但是合并排序当判断左边大于右边的时候，右边的值会马上被抽出来，所以如果左边还有比右边大的数的话就判断不了了，但是因为两边都是已经排完序的了，因此可以直接total+=n-i+1 就是表示如果左边的一个数大于右边的一个数的时候，左边其他所有的数都比右边的数大。。。 合并排序最主要思想是分治法，把一个问题分为对等的两个子问题，然后继续把子问题分下去，直到剩下的子问题不能再分为止。。。