快速排序Quicksort由Tony Hoare在1962年发明。 这是一个分治算法，而且它就在原地排序。 所谓原地排序，就是指在原来的数据区域内进行重排，就像插入排序一般。而归并排序就不一样，它需要额外的空间来进行归并排序操作。为了在线性时间与空间内归并，它不能在线性时...
分类：
编程语言 时间：
2015-06-01 20:31:54
阅读次数：
137
感觉《算法导论》上面的那个例子要更容易理解，因为那个最起码比较直观!
#include
int a[10]={2,8,5,7,4,3,1,9,6,10};
void QuickSort(int m, int n)
{
int s,begin,end;
if(m>n)
return;
begin=m;
end=n;
s...
分类：
编程语言 时间：
2015-05-26 12:40:15
阅读次数：
114
快速排序 1 QUICKSORT(A,p,r) 2 if p<r 3 then q←PARTITION(A,p,r) 4 QUICKSORT(A,p,q-1) 5 QUICKSORT(A,q+1,r) 6 7 PARTITION(A,p,r) 8 x←A[r...
分类：
编程语言 时间：
2015-05-24 16:58:40
阅读次数：
185
快速排序算法实现代码://============================================================================// Name : QuickSort.cpp// Author : Danny// Versio...
分类：
其他好文 时间：
2015-05-24 06:29:39
阅读次数：
149
public class quickSort{ public static void main(String[] args){ int[] intArray={12,11,45,6,8,43,40,57,3,5,9,10,18,16,1}; System.out.p...
分类：
编程语言 时间：
2015-05-24 00:04:22
阅读次数：
160
今天在实现一个查找功能的时候，需要用到排序，因为用的是C开发，就把自己之前写的快速排序算法直接拿来用了。代码如下： 1 static void QuickSort(ElemType *array,int left,int right) 2 { 3 if(left > right) 4 ...
分类：
编程语言 时间：
2015-05-20 17:49:38
阅读次数：
164
public static void quickSort(int[] arr, int low , int height){ int l=low, h = height; if(low arr[low]){ ...
分类：
编程语言 时间：
2015-05-17 10:42:59
阅读次数：
150
计数排序_COUNTINGSORT我们之前讲过四种基本的排序方法:《快速排序_QUICKSORT》:http://blog.csdn.net/ii1245712564/article/details/45749061
《堆排序_HEAPOSRT》http://blog.csdn.net/ii1245712564/article/details/45534625
《归并排序_MERGESORT》:...
分类：
编程语言 时间：
2015-05-16 16:37:43
阅读次数：
299
快速排序
快速排序的基本思想
快速排序的代码实现
快速排序的性能分析
快速排序快速排序是一个最坏情况时间复杂度为Θ(n2)\Theta(n^2)，最好情况下时间复杂度为O(nlogn)O(nlogn)的排序算法。虽然在最坏情况下的时间复杂为n2n^2，但是快速排序的平均性能非常好，只有Θ(nlogn)\Theta(nlogn)，而且我们也可以主动避免快速排序的最差的情况，所以快速排序在排序作业中还是...
分类：
编程语言 时间：
2015-05-15 21:30:03
阅读次数：
204
题目大意：
给你一个包含N个整数的序列，只能通过交换相邻的数字，最终变为升序顺序，问：最少需要多少次交换。
思路：
其实就是问冒泡排序的交换次数。其实就是求原序列的逆序数。用归并排序、线段树、树状数组都可以做。
但是如果用线段树和树状数组来做的话，因为元素个数是500000，但是元素值范围却是999999999，需
要先离散化。这里用间接排序的方法。用一个数组Arr[]存放原序列的值，另一个数组Id[]存放原序列编号
(1~N)，对Id[]按Arr[]元素值的从大到小排序，得到Arr[]数组元素的相对大小...
分类：
编程语言 时间：
2015-05-13 16:50:31
阅读次数：
141
