Python实现算法（学习笔记）

---

概述：

本部分使用Python语言实现各种实用算法。主要有
（1）简单选择排序法
（2）冒泡排序法
（3）快速排序法

（1）简单快速排序

list1=[99,2,4,56,8,22,5,34,10,5.5,6,-5.2,0,-1]

#选择排序
def selection_sort(arr):
	array=arr
	maxnum=len(array)
	for i in range(0,maxnum):
		for j in range(i+1,maxnum):
			if array[i]>array[j]:
				array[i],array[j]=array[j],array[i]
	return array


if __name__=='__main__':
	print("排序前：%s" % list1)
	print("排序后：%s" % selection_sort(list1))

（2）冒泡排序

#测试数据
list1=[99,2,4,56,8,22,5,34,10,5.5,6,-5.2,0,-1,22,-99,55,20,32,15,64]

#冒泡排序法
def bubble_sort(arr):
	array=arr
	lenth=len(array)
	for i in range(0,lenth):
		for j in range(0,lenth-1-i):
			if array[j]>array[j+1]:
				array[j],array[j+1]=array[j+1],array[j]
	return array

if __name__=='__main__':
	print("排序前：%s" % list1)
	print("%s %s" % (bubble_sort(list1),"---冒泡排序："))

（3）快速排序法

END