線性表應用-有序順序表歸併

有序表歸併算是順序表中的一種算法操做,是順序表其餘應用的基礎,例如,一元稀疏多項式運算和稀疏矩陣。 有序表歸併是指將兩個已經排好順序的順序表A,B,合在一塊兒組成一個新的有順序的順序表C。 算法操做能夠分爲: 一、爲新的順序表listMerge分配內存空間,並初始化C(指定大小等) 二、插入,先比較list1和list2的數據哪一個大哪一個小,並按照大小順序逐個插入到listMerge中 三、當l
相關文章
相關標籤/搜索