什么叫无序的顺序表，又无序，又顺序的，有点混乱了......

所谓“顺序表”就是数组的别名。
无序的顺序表就是数组里存的东西没有排序。
如一个数组存的值是：1、2、3、4、5、6、7、8，就是一个有序的顺序表。
而如果数组存的值是：3、1、8、2、7、4、9、6、就是一个无序的顺序表。

一个数组A是有序的,一个数组B是无序的需要按顺序排序为一个数组,我能想到的就是先将无序B的用冒泡排序,再和A用归并排序,A,B的长度都不超过100各位高手,还能提供更高效率的排序算法吗谢谢了 答:</FONT>B用快排吧。A和B的合并使用使用归并。 答:</FONT>考虑到数组A已经有序，可以遍历数组B中每一个元素，使用binarysearch的方法将元素插入到数组B中。这个算法的时间复杂度应该时O(Nlog(N))。 答:</FONT>O(nlogn)已经是最快的了 答:</FONT>将无序数组B插入有序数组A，每次插入时，用折半查找确定插入位置。在将A与B合并为新数组C的情形下（即有辅助数组），上述算法的复杂度为：O(len(B)log(len(A)))(len(X)表示数组X的长度)。 答:</FONT>binarysearch是logn的复杂度，但是如何完成数组的插入 *** 作？ 答:</FONT>二分查找再插入的算法复杂度为O(len(B)log(len(A)len(B)) 答:</FONT>在这里我们更关心的是数组B的元素个数，数组A的元素个数相对于来说可以看作是常数，所以简单的说，这个算法应该是个O(Nlog(N))的算法。 答:</FONT>该回复于2007-10-0914:24:36被管理员删除 答:</FONT>该回复于2007-10-0914:24:36被管理员删除 答:</FONT>首先用快排,然后用归并就可以了 答:</FONT>MONOLINUX()算法时间是2O(n)-----------------------------------哟这不是咱们写搜索引擎的大牛嘛连这么一个简单的问题都弄不明白基于比较的算法是O(nlogn)给个简单的证明如果存在低于O(nlogn)的算法那么对于任何数组B,给一个已排序的A,我们可以得到一个合并A,B且已排序的数组C去掉C中所拥有的A中的元素,这一步显然可以在O(n)内完成,那么我们就得到一个已排序的B,且得到一个复杂度低于O(nlogn)的基于比较的排序算法

乌的笔顺如下：

乌
（乌）
wū
指“乌鸦”：乌白马角（喻不可能实现的事情）。乌飞兔走（喻日往月来，时间流逝）。乌合之众。
黑色的：乌亮。乌云。
无，没有：化为乌有。
文言疑问词，哪，何：乌足道哉？
古同“呜”，呜乎。
姓。
黑
笔画数：4；
部首：丿；
笔顺编号：3551

C2/5=10
公式为54/21=10
A3/4=24
公式为432=24

区别在于, C在算的时候要除以在C右上角往后排的数的积,A不用除

C用于不排列顺序的时候,比如, 5个人任意选两个 就是C2/5
A用于需要顺序的时候, 比如5个人任意选两个分别安排周一周二上班,就是A2/5

希望能帮到你

“不”字笔顺是横、撇、竖、点共4划。,

1、不bù/fǒu，表示否定，和后面接的字词意思相反，如：不要，不可以等。

2、组词：

不碍 bùài 无妨碍;没关系 。行,行,不碍!我是又冷又饿,一阵儿发晕,不要紧!——老舍《骆驼祥子》

不安 bù ān 不安宁的 。世界局势动荡不安 。

不安分 bù ān fèn不守本分,不老实。这个人不安分 。

不白之冤bù bái zhī yuān 白:弄清楚。指遭受不明不白、无中生有的冤枉,不获得昭雪的屈就蒙受不白之冤 。

不搬陪 bù bān pei 不相称。既做亲也罢了,只是有些不搬陪些!——《金瓶梅词话》现多作“不般配” 。

不卑不亢bù bēi bù kàng 不卑下也不高傲,态度言语有分寸 。

---