随笔 - 89  文章 - 118  trackbacks - 0
<2008年8月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

留言簿(16)

随笔分类(56)

随笔档案(89)

文章分类

推荐博客

搜索

  •  

最新随笔

最新评论

阅读排行榜

void QuickSort(int* pData,int left,int right)
{
    
int i = left, j = right;
    
int middle = pData[(left+right)/2];        // midlle value
    int iTemp;
    
do
    {    
        
while (pData[i] < middle && i < right)            i++;
        
while (pData[j] > middle && j > left)            j--;
        
if (i < j)                            // swap
        {
            iTemp    
= pData[i];
            pData[i] 
= pData[j];
            pData[j] 
= iTemp;
            i
++;            j--;
        } 
        
else if (i == j)
        {
            i
++;            j--;
        }
    } 
while (i < j);

    
if (left  < j)        QuickSort(pData,left,j);
    
if (right > i)        QuickSort(pData,i,right);
}

没的说,理解不了就是背也得把这段代码背下来。
posted on 2008-08-18 17:02 胡满超 阅读(761) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理