请教一个算法

cuculu

我想找到一组数字中哪个是插入的，哪些是颠倒的，例如：
2066,2064,2065,2063,2062,1922,2061,2060,2902,2903,2059,2058,2057，
在这组数字中，2064,2065发生了颠倒，1922以及2902,2903是插入的。

我该用什么算法来定义这些颠倒和插入？

[ 本帖最后由 cuculu 于 2005-12-27 11:32 编辑 ]

怒剑狂啸

写程序要根据自己实际应用的情况，你所说的这个问题其实有很多不确定性，比如：
2066,2064,2065,2062,2063,2062
这段数据中到底前一个2062算是插值，还是2062,2063算颠倒，再后一个2062算插值，这些都很难说，意义自然也不一样了。如果你很清楚地知道插入的是一些什么值，做起来可能要容易一些，不然，从旁观者的角度来看，很困难。

apile

看起来应该还好.其实就是排序..用两个回圈
for($i=0;$i<length(array);$i++){
    my $ary[$i] =array[$i];
   for($j=$i+1;$j<length(array);$j++){
       my $ary[$j] = array[$j];

比较ary[$i]与ary[$j]..当发现..j的数值比 i大的时候就是发生倒置了...
that's all

[ 本帖最后由 apile 于 2005-12-27 17:17 编辑 ]