Craze.0&1

软件是计算机的灵魂-而我是灵魂的设计师

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  7 Posts :: 0 Stories :: 0 Comments :: 0 Trackbacks

常用链接

留言簿(1)

搜索

  •  

最新随笔

最新评论

阅读排行榜

评论排行榜


 地址:http://www.cppblog.com/0and1/     |   E-Mail:firenight@163.com     |   QQ:79688942   |




C++描述的快速排序……

#include <iostream>
const int B=40;
void quicksort(
int left,int right,int num[])
{
    
int i,j,vot;
    
if (left<right)
    {
        i
=left;
        j
=right;
        vot
=num[i];
        
while (i!=j)
        {
            
while ((vot<num[j]) && (i<j))
                j
--;
            
if (i<j)
            {
                num[i]
=num[j];
                i
++;
            }
            
while ((vot>num[i]) && (i<j))
                i
++;
            
if (i<j)
            {
                num[j]
=num[i];
                j
--;
            }
        }
        num[i]
=vot;
        i
++;
        j
--;
        quicksort(
left,j,num);
        quicksort(i,
right,num);
    }
}

int main()
{
    using namespace std;
    
int num[B];
    
for (int y=0;y<B;y++) {num[y]=rand()%50;}
    
for (int m=0;m<B;m++)
        cout 
<< num[m] << "  ";
    cout 
<< endl;
    quicksort(
0,B-1,num);
    
for (int n=0;n<B;n++)
        cout 
<< num[n] << "  " ;
    cout 
<< endl;
    return 
0;
}
posted on 2007-04-14 21:04 Craze.0&1 阅读(178) 评论(0)  编辑 收藏 引用 所属分类: 学习笔记

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