computer 版 (精华区)

发信人: gutentag ( Bonjour && deeply in LOVE on the web ), 信区: program
标  题: Re: 找第n个最小数
发信站: 听涛站 (2001年10月15日21:55:47 星期一), 站内信件

我还编了个东西专门用来测试在 n 取不同值时所需最多的交换次数
以下是得到的结果：        最坏交换次数  出现极值时的排列情况(要找的数)
                   n=　３      　２       2,3,1   (1st)
                   n=　４      　４       3,4,1,2 (1st)
                   n=　５      　５       3,4,5,1,2   (1st)
                   n=　６      　７       4,5,6,1,3,2 (1st)
                   n=　７      　９       5,4,6,7,2,1,3   (1st)
                   n=　８      １１       5,6,7,8,2,1,4,3 (1st)
                   n=　９      １２       5,6,7,8,9,2,1,4,3   (1st)
                   n=１０      １４       6,7,8,9,10,1,2,5,4,3    (4th)
                   n=１１      １６       7,4,8,9,10,11,3,1,2,6,5 (1st)
    
(n=11)的时候，计算所需时间就是小时的量级了，
再往下算恐怕就要“天”、“月”、“年”了
虽然数还比较小，不能有力的说明问题，不过
还是挺有意思的。以前从来也没有仔细的考虑过
这些东西。呵呵……
--
【Bonjour && deeply in LOVE on the web】  

                春が来た、春が来た、どこに来た。
                山に来た、郷に来た、野にも来た。

※ 修改:·gutentag 於 10月15日22:06:23 修改本文·[FROM: 匿名天使的家]
※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]