|
冒泡排序(私信小编007自动获取Python学习资料)
- 时间复杂度:O(n²)
- 空间复杂度:O(1)
- 健壮性:健壮
- 难易程度:简单
在学习过程中有什么不懂得可以加我的
python学习交流扣扣qun,784758214
群里有不错的学习视频教程、开发工具与电子书籍。
与你分享python企业当下人才需求及怎么从零基础学习好python,和学习什么内容
def bubbleSort(li):
for i in range(len(li) - 1):
for j in range(len(li) - i - 1):
if li[j] > li[j + 1]:
li[j], li[j + 1] = li[j + 1], li[j]
li = [345, 456, 68.435, 1, 6, 4, 568, ]
bubbleSort(li)
print(li)
选择排序
- 时间复杂度:O(n²)
- 空间复杂度:O(1)
- 健壮性:健壮
- 难易程度:简单
def selectSort(li):
for i in range(len(li) - 1):
min = I # 选择一个小的来比较
for j in range(i + 1, len(li)):
if li[min] > li[j]:
li[min], li[j] = li[j], li[min]
li = [345, 456, 68.435, 1, 6, 4, 568, ]
selectSort(li)
print(li)