码迷,mamicode.com
首页 > 其他好文 > 详细

快排理解

时间:2017-04-08 10:15:58      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:void   int   highlight   ret   oid   pre   partition   for   sha   

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()    
    


}

  

快排理解

标签:void   int   highlight   ret   oid   pre   partition   for   sha   

原文地址:http://www.cnblogs.com/SoundOfSilence/p/6680623.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!