33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
meiZiNick 2008-05-01
- 打赏
- 举报
等待牛人来答.
大王派我去巡山 2008-04-09
- 打赏
- 举报
假设这5个数为a、b、c、d、e
1、任取四个数比较，如a>b，c>d。（2次）
2、a，c比较求出大者，假设为a，此时有a>c>d，a>b。（1次）
3、e与c比较，此时分为两种情况。（1次）
4、 e>c时，b与c比较，得到两种情况，自己画图即可看出再两次即可排好序。
5、 e<c时，e与d比较，此时有四个数已排好序，且最大数已求出，此时再两次同样可排好序（b与c，d，e中的中间值先比较即可）。
1、任取四个数比较，如a>b，c>d。（2次）
2、a，c比较求出大者，假设为a，此时有a>c>d，a>b。（1次）
3、e与c比较，此时分为两种情况。（1次）
4、 e>c时，b与c比较，得到两种情况，自己画图即可看出再两次即可排好序。
5、 e<c时，e与d比较，此时有四个数已排好序，且最大数已求出，此时再两次同样可排好序（b与c，d，e中的中间值先比较即可）。
njwangchuan 2008-04-09
- 打赏
- 举报
归并插入排序
