python中冒泡排序和选择排序相关题目练习
时间: 2024-01-15 09:37:04 浏览: 87
冒泡排序作业
当然,我可以帮你练习一下冒泡排序和选择排序的相关题目。以下是两个示例题目和对应的解答:
题目1:使用冒泡排序算法对列表 [5, 3, 8, 6, 7] 进行从小到大的排序。
解答1:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
nums = [5, 3, 8, 6, 7]
sorted_nums = bubble_sort(nums)
print(sorted_nums)
```
输出:
```
[3, 5, 6, 7, 8]
```
题目2:使用选择排序算法对列表 [9, 2, 4, 7, 1] 进行从小到大的排序。
解答2:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n-1):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
nums = [9, 2, 4, 7, 1]
sorted_nums = selection_sort(nums)
print(sorted_nums)
```
输出:
```
[1, 2, 4, 7, 9]
```
希望这些题目能够帮助你练习冒泡排序和选择排序的算法。如果有任何其他问题,请随时提问!
阅读全文