(Python)十大算法之冒泡排序!

""" 冒泡排序核心: 两个两个数进行比较,小的放前边大的放后面(升序排序降序反之) """ # 定义一个函数,实现冒泡排序 def sort_the(list_): # 由于需要两个两个的进行元素比较,每次比较都会把最大的一个值放到最后面,最后一轮比较可以省去,所以需要比较的次数为列表元素总数减一 for i in range(len(list_) - 1): # 每次进行一轮比较后,会把最大的元素放到最后,所以每轮进比较的次数为 总轮数 - 当前轮次 for n in range((len(list_) - 1 - i)): # 该排序是大的在后面, 如果需要大的在前面,把大于号改为小于号 if list_[n] > list_[n + 1]: list_[n], list_[n + 1] = list_[n + 1], list_[n] return list_ if __name__ == '__main__': list_num = [23, 5, 0, 78, 56, 55, 77, 8, 2] print(sort_the(list_num))
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/208247.html原文链接:https://javaforall.net
