十万火急的算法，急求解决

题目是：有5个随机数，大小次序也随机，用6次以下（包括6次）比较，选出其中的中间数  
  例如：3，5，4，9，6  
              选出中间数5 问题点数：100、回复次数：5Top

1 楼hycao（海草）回复于 2002-05-06 12:27:56 得分 0

对5个随机数进行排序，然后取出第三个数不就行了。Top

2 楼windy_w_2001（霓）回复于 2002-05-06 13:07:06 得分 0

利用中间法排序就可Top

3 楼453（修行者）回复于 2002-05-06 13:34:08 得分 0

根据Stirling公式  
      任何基于关键字比较的排序算法，其关键词的平均比较次数至少为  
        n(logn/log2)  
  于是得另想办法。Top

4 楼zgx2001（小新）回复于 2002-05-06 14:21:26 得分 100

假设五个变量a,b,c,d,e  
  另辅助变量i,j,k,l,m,n,s  
        if   (a>b)   then     '一次  
          i=a  
          j=b  
        else   i=b  
                  j=a  
        end   if  
   
        if   (c>d)   then   '两次  
          k=c  
          l=d  
        else   k=d  
                  l=c  
        end   if    
   
        if   (i>k)   then   '三次  
                m=k        
        else    
                m=i  
        end   if    
   
        if   (j>l)   then   '四次  
                n=j          
        else    
                n=l    
        end   if    
         
        if   e>m   then‘五次  
              s=m  
        else   if   e<n   then   ’六次  
              s=n  
        else      
                s=e    
        end   if  
  Top

5 楼ferrytang（欢迎你）回复于 2002-05-06 14:37:36 得分 0

www.myvc.net是一个编程技术论坛，为广大编程爱好者提供一个交流技术的空间！  
  现在，www.myvc.net将为大家提供一个资源下载的空间！第一批将提供<三层结构源代码>  
  <开发文档模版>两项。  
  需要者可去以下网址留下email  
  http://www.myvc.net/dispbbs.asp?boardID=16&RootID=658&ID=658&page=1  
  我们也提供资源上传的空间，如果你愿意和大家分享你的资源，你可以和www.myvc.net联系  
  Top

相关问题

• .net
• then
• else

• 帖主：smallrascal
• zgx2001

• Visual Basic类图书
• Visual Basic类源码下载