5个数排序，最少比较几次？怎么做？

[gangzx]

如题

[leojay]

4次。

[leojay]

5个数已经按顺序排好的话，就是4次。

[skyfine]

4次？
怎么得出来的。

我得到的是6次。

[chijiao]

(4)结果
/ (3) 5
/ (1) (2)
/\ / 1 2 3 4

[chijiao]

怎么显示成那样了？就是把它看成有5个接点的最优二叉树，看她能有几个根接点。答案是4

[王集鹄]

{$APPTYPE CONSOLE}

program CalcApp;

function ZsList(mStr: string): string;
procedure pZsList(mLeft, mRight: string);
var
I, L: Integer;
Temp: string;
begin
L := Length(mLeft);
if mLeft = '' then Writeln(mRight);
for I := 1 to L do begin
Temp := mLeft;
Delete(Temp, I, 1);
pZsList(Temp, Concat(mRight, mLeft[I]));
end;
end;
begin
pZsList(mStr, '');
end;

begin
ZsList('12345');
Readln;
end.

[王集鹄]

嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻
嘻嘻嘻发错贴了嘻嘻嘻嘻
嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻

[seagle]

用折半查找排序好象最少，大概是4次吧
对否？？

[homqom]

可用快速排序的方法！

[minkerui]

快速排序5次。
注意：并不是所有的情况快速排序都会比冒泡法快。只有当N越大时优势才越明显

[gangzx]

******************************************
* 题目是指5个任意数，而且初始位置未排序。*
******************************************

[melice]

应该是4次，大小关系可以从4次比较中推出的。

[netpaladin]

7次；这是结论

[gangzx]

to netpaladin(好男儿志在四方!)　:
不错，答案是7次，怎么做的？说说好嘛？？

[gangzx]

to netpaladin(好男儿志在四方!)　:
不错，答案是7次，怎么做的？说说好嘛？？

[gangzx]

to netpaladin(好男儿志在四方!)　:
不错，答案是7次，怎么做的？说说好嘛？？

[krakan]

可以用快速排序

[mathe]

使用堆排序，第一次4次排序可以求出最大值
以后每一次需要再添加一次比较再求出余下数中的最值，
由于余下还有4个数，还需要3次。

a
/ / b
/ / a c b
/ \ / a e c d

[gangzx]

ok,i know

[gangzx]

给分