beyond compare 3使用:你有数据结构学习方法?

来源:百度文库 编辑:高考问答 时间:2024/05/06 02:38:42
我们如今开这门课学了一个月了,我感觉和没学一样!
不知道它到底是什么性质的课!
想求学习方法与实际应用!与现实的发挥的作用!谢谢吧!!!

从最后一个数开始比较,跟插入值相比,插入值大的,插入到该未知,否则将该值往后挪一个位置,直到插入成功,或挪了第一个为止。
1 3 5 7 9 _ 假设要插入的为6,
1 3 5 7 _ 9 比9大,9往后挪
1 3 5 _ 7 9 7往后挪
1 3 5 6 7 9 比5大,插入空的位置。
特别主意,当要插入的值是最小的时候,在第一个挪完之后,值直接插入到第一个,注意避免溢出

时间复杂为O(n)