python 排序算法总结
本文主要介绍排序的几种算法,包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序等,介绍的思路主要从每个算法的逻辑思路具体分析。
1 冒泡排序
逻辑思路分析:
我们假设数组A,长度n:
比较相邻的元素,如果A[i]>A[i+1],那么把它们两个调换位置。
继续重复上述步骤,当重复第j次时,说明最后j个元素已经排序好了,也就是第j次的位置交换,i取值范围在[0, n-2-j],而j的取值范围在[0, n-2]。
def BubbleSort(arr):
# 数组arr的长度
.
原创
2020-08-06 15:00:37 ·
315 阅读 ·
0 评论