| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1129 人关注过本帖
标题:问个小白的问题.
只看楼主 加入收藏
yd4433
Rank: 1
等 级:新手上路
帖 子:404
专家分:0
注 册:2008-3-9
收藏
得分:0 
[bo][un]liyanhong[/un] 在 2008-6-2 21:07 的发言:[/bo]

谢谢LS
让我知道了  减少临时变量会比原来效率更差


位运算会比临时变量效率差? ...

------...-.-..-...-----........-------.......----.....------....||- - !
2008-06-02 21:37
Loli
Rank: 1
来 自:飞燕算法群46520219
等 级:新手上路
帖 子:348
专家分:0
注 册:2008-5-27
收藏
得分:0 
Orz...偶知道原因了。。。。。。。

" border="0" />[color=white]
2008-06-02 21:46
恶魔岛救公主
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2008-06-02 21:46
Loli
Rank: 1
来 自:飞燕算法群46520219
等 级:新手上路
帖 子:348
专家分:0
注 册:2008-5-27
收藏
得分:0 
#define SWAP(a,b) (&a!=&b ? a^=b^=a^=b : 0)
楼主你这样改吧

" border="0" />[color=white]
2008-06-02 21:48
恶魔岛救公主
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2008-06-02 22:03
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
收藏
得分:0 
我的交换比你少一半..
#include <iostream>   
#define SWAP(a,b) {int c=a;a=b;b=c;}
using namespace std;
const int N=11;
int Mv[N]={12,34,1,1,10,8,5,101,15,9,58};

int Partition(int iLow,int iHigh){
    int iKey=Mv[iLow];
    int j=iLow;
    while(1)
    {
        while(Mv[iLow]<=iKey&&iLow<=iHigh) iLow++;
        while(Mv[iHigh]>iKey&&iLow<=iHigh) iHigh--;
        if(iLow<iHigh)
        {SWAP(Mv[iLow],Mv[iHigh])}
        else
            break;
    }
    SWAP(Mv[j],Mv[iLow-1])
    return iLow-1;
}

void QuickSort(int iLow,int iHigh){ //[0-(n-1)]
    if(iLow<iHigh)
    {
        int p=Partition(iLow,iHigh);
        QuickSort(iLow,p-1);
        QuickSort(p+1,iHigh);
    }
}

void ShowMv(){
    int i;
    for(i=0;i<N-1;++i)
        cout<<Mv[i]<<" ";
    cout<<Mv[i];
}

int main(){
    QuickSort(0,N-1);
    ShowMv();
    return 0;
}

学习需要安静。。海盗要重新来过。。
2008-06-03 10:10
快速回复:问个小白的问题.
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018721 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved