编写程序要求如下 一维数组元素排序,要求如下:分别使用选择法、冒泡法实现使用函数调用的方式
时间: 2024-02-29 20:52:10 浏览: 58
好的,以下是你要求的代码:
# 选择排序
def selection_sort(arr):
for i in range(len(arr)):
min_index = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
# 冒泡排序
def bubble_sort(arr):
for i in range(len(arr)-1):
for j in range(len(arr)-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 主函数
arr = list(map(int, input("请输入一维数组,以空格分隔:").split()))
# 使用选择排序排序数组
selection_sort(arr)
print("选择法排序后的数组:", arr)
# 使用冒泡排序排序数组
bubble_sort(arr)
print("冒泡法排序后的数组:", arr)
```
你可以直接运行这个代码,它会让你输入一维数组,然后分别使用选择法、冒泡法对数组进行排序,并输出排序后的数组。其中,函数 selection_sort(arr) 用来实现选择法排序,函数 bubble_sort(arr) 用来实现冒泡法排序。注意,输入的数组元素应该是整数类型。
阅读全文