输入两个整数数组,每个数组有5个整数,将二者进行合并,然后按照数值从小到大排序输出。
时间: 2024-05-07 22:15:22 浏览: 15
可以先将两个数组合并成一个新数组,然后使用快速排序或归并排序等算法进行排序,最后输出排序后的结果。
以下是一个Python实现的示例代码:
```python
def merge_and_sort(arr1, arr2):
# 合并两个数组
arr = arr1 + arr2
# 使用快速排序对合并后的数组进行排序
quicksort(arr, 0, len(arr)-1)
return arr
def quicksort(arr, left, right):
if left < right:
pivot = partition(arr, left, right)
quicksort(arr, left, pivot-1)
quicksort(arr, pivot+1, right)
def partition(arr, left, right):
pivot = arr[right]
i = left - 1
for j in range(left, right):
if arr[j] < pivot:
i += 1
arr[i], arr[j] = arr[j], arr[i]
arr[i+1], arr[right] = arr[right], arr[i+1]
return i+1
# 测试
arr1 = [3, 5, 2, 8, 1]
arr2 = [7, 6, 4, 9, 0]
result = merge_and_sort(arr1, arr2)
print(result) # 输出 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
```