mringg的天空,自由,自在  
日历
<2024年11月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567
统计
  • 随笔 - 6
  • 文章 - 0
  • 评论 - 0
  • 引用 - 0

导航

常用链接

留言簿

随笔分类

随笔档案

相册

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
 1void run(int* pData,int left,int right)
 2{
 3 int i,j;
 4 int middle,iTemp;
 5 i=left;
 6 j=right;
 7 middle=pData[(left+right)/2];
 8 do
 9 {
10    while ((pData[i]<middle)&&(i<right)) i++;
11    while ((pData[j]>middle)&&(j>left)) j--;
12    if (i<=j)
13       {
14        iTemp=pData[i];
15        pData[i]=pData[j];
16        pData[j]=iTemp;
17        i++;
18        j--;
19        }

20 }
while (i<=j);
21 if (i<right) run (pData,i,right);
22 if (j>left) run (pData,left,j);
23}

24void quicksort(int* pData,int count)
25{
26     run (pData,0,count-1);
27}
posted on 2010-02-09 15:56 mringg 阅读(236) 评论(0)  编辑 收藏 引用

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


 
Copyright © mringg Powered by: 博客园 模板提供:沪江博客