public void quicksort(int[] array, int low, int high){ int i = low; int j = high; if(i>j) return; int pivot = i...
分类：
其他好文 时间：
2014-08-04 08:17:56
阅读次数：
204
QuickSortIn the previous challenge, you wrote a partition method to split an array into 2 sub-arrays, one containing smaller elements and one containi...
分类：
其他好文 时间：
2014-08-02 12:12:53
阅读次数：
512
First I implemented it by QuickSort, but got a TLE:class Solution {public: struct Pair { Pair(ListNode *pS, ListNode *pE) : pStart(pS), p...
分类：
其他好文 时间：
2014-08-02 05:04:32
阅读次数：
233
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要O(nlogn)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(nlogn)算法更快，因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。
此种排序的思路是：如果在分开的时候，不是从中间位置上分界，二是按照元素的大小分开为两个一大一小的子序列（一个子序列的所有元素大于另一个子序列里的所有元素），这样的话，因为两个子序列之间的相对次序已经正确，所有在合并的时候...
分类：
其他好文 时间：
2014-07-31 16:58:07
阅读次数：
299
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...
分类：
其他好文 时间：
2014-07-30 12:22:33
阅读次数：
290
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
废话不多说直接开始第三种武功：交换排序 交换排序分为两类，冒泡排序（BubbleSort）和快速排序(QuickSort)。一、算法实现思想； BubbleSort算法实现思想： 两两比较相邻记录的关键码，如果反序则交换。直到所有记录顺序为止。 QuickSort算法实现思想： ...
分类：
其他好文 时间：
2014-07-27 21:31:05
阅读次数：
189
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40427
Accepted: 14559
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-27 11:44:44
阅读次数：
251
快速排序（Quicksort） 是对冒泡排序的一种改进，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A...
分类：
移动开发 时间：
2014-07-24 22:28:52
阅读次数：
213
