十大排序算法(冒泡排序,快速排序,插入排序等)

冒泡排序

<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))

猜你喜欢

转载自blog.csdn.net/shixiu_yuan/article/details/85010600