假设您必须有两个大小为10的数组，每个包含按升序排列的元素。编写算法按照生成的数组中的元素按照升序排列的方式来合并两个数组。此外编写程序来实现此算法

楼主的作业题？

这个题不难。

作业也拿到网上来？ 亲爱的楼主是不是太。。了点？

这令我想起了大二时的课程设计

用C写一个单链表,但后对单链表排序...

我觉得吧...既然两个数组已经按照升序排列了...
方法一:把数组二直接插到数组一的最前面...然后冒泡啊,之类的排序(貌似算法有点复杂)
方法二...把数组二的第一个数,插进数组一的合适位置,然后,再把数组二的第二个数,从数组一插入的地方依次往下遍历(貌似算法也不简单)

我第一眼看到这个题目所想的算法就这两个了...
不想深想...
如果大家还有更好的算法,请回帖说明,我也学习一下...

LS上，冒泡排序法好像不复杂吧？？？
遍历也不复杂吧？别吓新手……而且你的第一个方法插在前面还是插在后面都好，新建一个新的数组来实现是最简单的，虽然有点浪费资源。

这不数据结构里的归并排序吗？
怎么拿到这里面问了？
最好用插入排序，方法自己去看数据结构的书吧．

只是我觉得每种排序的算法,都有他的空间复杂度和算法复杂度...在某些特定的情况下冒泡会变得很复杂...
所以我不知道冒泡是不是最好的选择...