dongfeng71

原帖由 wilma 于 2006-12-18 20:20 发表
通过被简化的冒泡算法可以通过n-1次比较把最大值溢出，然后再通过n-2比较把最小值溢出。这样一共比较了2n-3次,n是开市日的个数。

难道还要用起泡算法排序？  十个值谁最大谁最小，一眼看不出来吗？  所以还是说， 假扮女尸 、夜袭美男的班超班老江湖， 题目条件还是不全啊。  

dongfeng71

原帖由 wilma 于 2006-12-19 18:49 发表
在一维空间里扫描一下就行了（Scan-Line-Methode），时间还是线性的。

不懂什么是 Scan-Line-Methode ， Wilma 前辈能不能简要介绍一哈？