欢迎讨论，int a,b,c 按升序排列最高效算法！

[whizstorm]

RT

[yjh1982]

为了作业贴的鉴定,楼主得先给出自己的算法

[justoday]

就三个数吗？

[whizstorm]

冒泡
int temp;
if(a>b)
{
temp = a;
a = b;
b = temp:
}
if(a>c)
{
temp = a;
a = c;
c = temp;
}
if(b>c)
{
temp = b;
b = c;
c = temp;
}

[goodluckyxl]

列举完全效率最高
if( a > b && !( c > b ) )
cout<< a << b << c;

[jameswwb]

if( a > b && !( c > b ) )
cout<< a << b << c;
这个是升序排列???有点不明白

[jsunnygirl]

快速排序效率最高吧，算法是不是和待排个数无关啊

[pcboyxhy]

这个好像算法发挥的余地不是很大

[Lute]

对三个数最高效的算法是直接比较法，其实就是个决策树，效率是比较型排序算法的最优情况
O(nlogn）,不过就和下面程序一样，判断太多了：
void Sort3Num(int a, int b, int c)
{
if(a<b)
{
if(b<=c)
cout<<a<<b<<c<<endl;
else if(b>=c && c>=a)
cout<<a<<c<<b<<endl;
else if(c<=a)
cout<<c<<a<<<<b<<endl;

}

else
{
if(a<=c)
cout<<b<<a<<c<<endl;
else if(a>=c && c>=b)
cout<<b<<c<<a<<endl;
else if(c<=b)
cout<<c<<b<<a<<endl;
}
}

To jsunnygirl(太阳的女儿)：快排的效率在最坏情况下和普通冒泡差不多，效率比较稳定的是归并排序：）

[nbb]

这个是效率最高的：

__asm
{
mov eax,a
mov ebx,b
mov ecx,c

cmp eax,ebx
jle g1
xchg eax,ebx

: g1
cmp ebx,ecx
jle exit

xchg ebx,ecx
cmp eax,ebx
jle exit
xchg eax,ebx

: exit
}

[wasltone]

楼上的。。
ASM，真是刷滑头。。
要不我给个机器码?

0110001001010 010010100100 0100 0010010100100010 01 00101 01
001010010 00101010010010 001001000100 010010101010 00 10 0101
10010100 0010010
..

^_^