排序算法(冒泡、选择)-python代码展示
程序员文章站
2022-03-07 09:39:07
冒泡排序: 选择排序: ......
冒泡排序:
def bubble_sort(list): for i in range(len(list) - 1): # 这个循环负责设置冒泡排序进行的次数 for j in range(len(list) - 1 - i): # j为列表下标 if list[j] > list[j + 1]: list[j], list[j + 1] = list[j + 1], list[j] print(list) print('--------------') list1 = [5,4,20,2,100] bubble_sort(list1)
选择排序:
def selection_sort(list2): for i in range(0, len(list2)-1): #假设最小值为索引值为i的元素 min = i #从剩余的元组中找到新的最小值对应的索引值 for j in range(i + 1, len(list2)): if list2[j] < list2[min]: min = j #交换 list2[i], list2[min] = list2[min], list2[i]