快排理解
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快排理解相关的知识，希望对你有一定的参考价值。
int i,j ,key;
int a[n];
void partition(a,p,q-1)
{
key = a[p];
i = 0,j = 1;
for(j = 1;j<=q-1;j++)
{
if(a[j]<key)
{
i++ ;
exch(a[j],a[i]）;
}
}
exch(a[++i],a[n]);
return i;
}
void qsort()
{
partiton(a,p,q-1)；
qsort(a,0,p);
qsort()
｝
以上是关于快排理解的主要内容，如果未能解决你的问题，请参考以下文章
排序算法的实现（归并，快排，堆排，希尔排序 O(N*log(N))）