排序算法优化

网上看到一个试题：有两个有序序列A,B，需要将他们合并为一个有序序列，请写出最优算法.没有什么太好的办法，求大家指点

解决方案 »

  1.   


    if (a中当前元素值 < b中当前元素值)
    {
        add a中当前元素值 to result
        a指向下一个
    }
    else if (a中当前元素值 > b中当前元素值)
    {
        add b中当前元素值 to result
        b指向下一个
    }
    else
    {
        add a中当前元素值 to result
        a指向下一个
        b指向下一个
    }如果a还有元素，那么把a加到result后面
    如果b还有元素，那么把b加到result后面
      

  2.   

    感谢sjkof的回帖，这个算法是普通的冒泡排序算法，有没有平均效率更高的算法呢？