1、输入10个数,编程实现插入排序、快速排序、选择排序三类算法。
时间: 2023-08-13 08:08:34 浏览: 63
好的,我可以帮你实现这个功能。以下是Python代码实现:
```python
# 插入排序
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
# 快速排序
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] < pivot:
left.append(arr[i])
else:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
# 选择排序
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]
return arr
# 测试
if __name__ == '__main__':
arr = [3, 7, 1, 8, 4, 9, 2, 6, 5, 0]
print("插入排序后的结果为:", insertion_sort(arr))
print("快速排序后的结果为:", quick_sort(arr))
print("选择排序后的结果为:", selection_sort(arr))
```
输入一个包含10个整数的列表,程序会分别使用插入排序、快速排序、选择排序三种算法进行排序,并返回排序后的结果。