yaoxingliu's blog
华南理工大学
全部博文(122)
逆序数(0)
RMQ(0)
技巧题(0)
栈(0)
队列(0)
二叉树(0)
高精度计算(0)
LCA(0)
哈希法(0)
堆(0)
贪心算法(0)
组合数学(0)
其他(0)
Trie树(0)
查找算法(0)
图论(0)
数论(0)
简单题(0)
树状数组(0)
线段树(0)
并查集(0)
递归回溯(0)
动态规划(0)
计算几何(0)
排序算法(0)
STL(0)
2010年(122)
cynthia
Bsolar
chxk123
rh56189
smile112
aljadyan
zhaoleyi
xk1411
王汇源
分类: C/C++
2010-04-29 13:04:02
int Partition(int * a, int low, int high){ int pivotkey=a[low]; int t=a[low]; while(low<high) { while(low<high && a[high]>=pivotkey)--high; a[low]=a[high]; while(low<high && a[low]<=pivotkey)++low; a[high]=a[low]; } a[low]=t; return low;}void QuickSort(int * a,int low,int high){ int pivotloc; if(low<high) { pivotloc=Partition(a,low,high); QuickSort(a,low,pivotloc-1); QuickSort(a,pivotloc+1,high); }}
上一篇:二分查找算法
下一篇:POJ 2153 Rank List 解题报告
登录 注册