1. 分别用冒泡法和选择法对8个整数进行排序。要求先输出原序列,再输出排序后的序列。
时间: 2024-05-04 15:18:40 浏览: 94
好的,下面是 Python 代码实现:
```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
# 定义选择排序函数
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
# 原始数据
data = [3, 1, 4, 8, 2, 7, 6, 5]
# 输出原始数据
print("原始数据:", data)
# 冒泡排序
sorted_data1 = bubble_sort(data)
print("冒泡排序后:", sorted_data1)
# 选择排序
sorted_data2 = selection_sort(data)
print("选择排序后:", sorted_data2)
```
输出结果:
```
原始数据: [3, 1, 4, 8, 2, 7, 6, 5]
冒泡排序后: [1, 2, 3, 4, 5, 6, 7, 8]
选择排序后: [1, 2, 3, 4, 5, 6, 7, 8]
```
阅读全文