1. 程式人生 > >十大排序演算法(氣泡排序,快速排序,插入排序等)

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

氣泡排序

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