Python学习-实现《选择排序法》

Python实现选择排序法

1、问题？

有以下数据，请使用选择排序法进行排序。
[99,2,4,56,8,22,5,34,10,5.5,6,-5.2,0,-1]

2、问题分析

选择排序法的排序思想：假设有n个需要排序的数据，排序步骤如下
step1：选择第一个数据作为比较对象，将它与它后面的（n-1）个数据进行比较，选择出最大/最小的那个数据与第一个进行交换，第一次内层循环结束。总比较次数为n-1次
step2：选择第二个数据作为比较对象，将它与它后面的（n-2）个数据进行比较，选择出最大/最小的那个数据与第一个进行交换，第二次内层循环结束。总比较次数为n-2次
step3：…总比较次数为n-3次
…
…
…
stepn：…总比较次数为1次

3、Python编程实现

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

4、运行结果