Share 88. merge sorted array python

ngongocindy

New member
## 88. Hợp nhất mảng được sắp xếp Python

Hợp nhất hai mảng được sắp xếp thành một mảng được sắp xếp trong Python.

**Ví dụ:**

`` `Python
def merge_sorted_arrays (ARR1, ARR2):
"" "Hợp nhất hai mảng được sắp xếp thành một mảng được sắp xếp.

Args:
ARR1 (Danh sách): Mảng được sắp xếp đầu tiên.
ARR2 (Danh sách): Mảng được sắp xếp thứ hai.

Trả lại:
Danh sách: Mảng được sắp xếp hợp nhất.
"" "

# Khởi tạo mảng hợp nhất.
SYNGED_ARR = []

# Lặp qua hai mảng và thêm phần tử nhỏ hơn vào mảng được hợp nhất.
i = 0
J = 0
Trong khi tôi <len (mảng1) và j <len (mảng 2):
Nếu ARR1 <ARR2 [J]:
hợp nhất_arr.append (ARR1 )
i += 1
khác:
hợp nhất_arr.append (ARR2 [J])
J += 1

# Thêm các phần tử còn lại từ mảng đầu tiên vào mảng hợp nhất.
Trong khi tôi <len (mảng1):
hợp nhất_arr.append (ARR1 )
i += 1

# Thêm các phần tử còn lại từ mảng thứ hai vào mảng được hợp nhất.
Trong khi J <len (ARR2):
hợp nhất_arr.append (ARR2 [J])
J += 1

trả lại serged_arr


# Kiểm tra chức năng.
ARR1 = [1, 3, 5, 7]
ARR2 = [2, 4, 6, 8]
SYNGED_ARR = MERGE_SORTED_ARRAYS (ARR1, ARR2)
in (syrged_arr)
# [1, 2, 3, 4, 5, 6, 7, 8]

## hashtags

* #Python
* #arrays
* #Sorting
* #merge
* #AlGorithM
=======================================
## 88. Merge Sorted Array Python

Merge two sorted arrays into one sorted array in Python.

**Example:**

```python
def merge_sorted_arrays(arr1, arr2):
"""Merge two sorted arrays into one sorted array.

Args:
arr1 (list): The first sorted array.
arr2 (list): The second sorted array.

Returns:
list: The merged sorted array.
"""

# Initialize the merged array.
merged_arr = []

# Iterate over the two arrays and add the smaller element to the merged array.
i = 0
j = 0
while i < len(arr1) and j < len(arr2):
if arr1 < arr2[j]:
merged_arr.append(arr1)
i += 1
else:
merged_arr.append(arr2[j])
j += 1

# Add the remaining elements from the first array to the merged array.
while i < len(arr1):
merged_arr.append(arr1)
i += 1

# Add the remaining elements from the second array to the merged array.
while j < len(arr2):
merged_arr.append(arr2[j])
j += 1

return merged_arr


# Test the function.
arr1 = [1, 3, 5, 7]
arr2 = [2, 4, 6, 8]
merged_arr = merge_sorted_arrays(arr1, arr2)
print(merged_arr)
# [1, 2, 3, 4, 5, 6, 7, 8]

## Hashtags

* #Python
* #arrays
* #Sorting
* #merge
* #AlGorithM
 
Join Telegram ToolsKiemTrieuDoGroup
Back
Top