冒泡排序
<1>.比较相邻的元素。如果第一个比第二个大,就交换它们两个;
<2>.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
<3>.针对所有的元素重复以上的步骤,除了最后一个;
<4>.重复步骤1~3,直到排序完成。
import random
def bubbleSort(obj):
length = len(obj)
for i in range(length):
for j in range(length-1-i):
if obj[j] > obj[j+1]:
obj[j],obj[j+1] = obj[j+1], obj[j]
return obj
if __name__ == '__main__':
obj = [random.randint(i) for i in range(10)]
print(obj,bubbleSort(obj))