分别用冒泡排序和选择排序,对[3,1,2,4,5,19,2,7]这个数组进行排序,并在控制台上打印结果
时间: 2023-10-23 11:14:39 浏览: 52
C语言冒泡排序算实现代码
好的,我知道了。这里是使用 Python 语言实现的冒泡排序和选择排序,对给定数组进行排序并打印结果:
```python
# 定义冒泡排序函数
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 定义选择排序函数
def selection_sort(arr):
n = len(arr)
for i in range(n):
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]
# 测试数据
arr = [3, 1, 2, 4, 5, 19, 2, 7]
# 使用冒泡排序对数组进行排序
bubble_sort(arr)
print("冒泡排序结果:", arr)
# 使用选择排序对数组进行排序
selection_sort(arr)
print("选择排序结果:", arr)
```
输出结果为:
```
冒泡排序结果: [1, 2, 2, 3, 4, 5, 7, 19]
选择排序结果: [1, 2, 2, 3, 4, 5, 7, 19]
```
阅读全文