第2章 排序 第15節 有序陣列合併練習題

2022-03-18 07:37:45 字數 687 閱讀 3898

有兩個從小到大排序以後的陣列a和b,其中a的末端有足夠的緩衝空容納b。請編寫乙個方法,將b合併入a並排序。

給定兩個有序int陣列ab,a中的緩衝空用0填充,同時給定a和b的真實大小intn和intm,請返回合併後的陣列。

class

merge

else

}while(m>0

)

return

a; }

};

- python

#

-*- coding:utf-8 -*-

class

merge:

defmergeab(self, a, b, n, m):

#write code here

i,j=n,m

while i>0 and j>0:

if a[i-1]>b[j-1]:

a[i+j-1]=a[i-1]

i=i-1

else

: a[i+j-1]=b[j-1]

j=j-1

if j>0:

a[:j]=b[:j]

return a

第2章 排序 第15節 有序陣列合併練習題

有兩個從小到大排序以後的陣列a和b,其中a的末端有足夠的緩衝空容納b。請編寫乙個方法,將b合併入a並排序。給定兩個有序int陣列a和b,a中的緩衝空用0填充,同時給定a和b的真實大小intn和intm,請返回合併後的陣列。class merge else while m 0 return a pyt...

《王道》第15章 排序 PART2

目錄 3 選擇排序 3.1 簡單選擇排序 基本思想 演算法實現 演算法分析 3.2 堆排序 基本思想 演算法實現 演算法分析 演算法應用 top k問題 選擇排序基本思想 每一趟在n i 1 i 1,2,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。選擇排序引申出簡單選擇排序和堆排序...

LeetCode第88題 合併兩個有序陣列

題目 題目描述 給你兩個有序整數陣列 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2...