唯C更漂亮

VC。。。。。。

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  12 随笔 :: 0 文章 :: 6 评论 :: 0 Trackbacks
起初代码:
#define SWAP(a,b) do {\
    a = a +b;\
    b = a - b;\
    a = a - b;\
}while(0)

void sort(int number, int vData[])
{
       int ii, jj;
      for(ii=0; ii < number ; ii++)
     {
             for(jj=ii+1; jj < number ; jj ++)
             {
                 if(vData[ii] > vData[jj])
                 {
                   SWAP(vData[ii], vData[jj]);
                 }
             }
     }
}
初次改进:
void sort(int number, int vData[])
{
       int ii, jj;
       int min;
      for(ii=0; ii < number ; ii++)
     {
           min = ii;
             for(jj=ii+1; jj < number ; jj ++)
             {
                 if(vData[min] > vData[jj])
                 {
                   min = jj;
                 }
             }
            
             if(min != ii)
             {
              SWAP(vData[min],vData[ii]);
             }
     }
}
再次改进:
  从宏下手!
结论:在内存白菜价的现在和将来,优化已经从原来的小内存往效率上倾斜了。


posted on 2007-04-16 10:00 唯C程序猿 阅读(215) 评论(0)  编辑 收藏 引用

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