利用python直接插入排序算法对数列3,4,6,2,5,7,1,,0.6进行排序,展示每一趟结果
时间: 2024-01-03 07:03:34 浏览: 65
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
print(f"第{i}趟排序结果: {arr}")
# 测试排序算法
arr = [3, 4, 6, 2, 5, 7, 1, 0.6]
insertion_sort(arr)
print(f"最终排序结果: {arr}")
```
运行以上代码,输出结果如下:
```
第1趟排序结果: [3, 4, 6, 2, 5, 7, 1, 0.6]
第2趟排序结果: [3, 4, 6, 2, 5, 7, 1, 0.6]
第3趟排序结果: [2, 3, 4, 6, 5, 7, 1, 0.6]
第4趟排序结果: [2, 3, 4, 5, 6, 7, 1, 0.6]
第5趟排序结果: [2, 3, 4, 5, 6, 7, 1, 0.6]
第6趟排序结果: [1, 2, 3, 4, 5, 6, 7, 0.6]
第7趟排序结果: [0.6, 1, 2, 3, 4, 5, 6, 7]
最终排序结果: [0.6, 1, 2, 3, 4, 5, 6, 7]
```
可以看到,每一趟排序的结果都被成功地打印出来了。
阅读全文