好久不见,哈哈哈,许久不碰python了,最近在复习一下基本算法就当复习了。
这篇博客主要介绍的是选择排序,基本的原理这里就不多介绍了,可以看这里,提供一下自己的解决思路
# 选择排序
def selectionSort(lyst):
'''
选择排序算法:
原理:把序列中最小的元素放在第一个位置,把第二个小的元素放在第二个位置,以此类推
算法实现:假定序列长度为n,
首先实现把最小的元素放在第一个位置,即比较序列后面所有元素与当前第一个位置的元素的大小,如果后面的较小,则交换,否则不交换,会比较n-1次
再实现把第二小的元素放在第二个位置,同样的比较后面元素与第二个位置元素的大小关系,会比较n-2次
....
最后实现把最大的元素放在最右端(即第n个位置),比较0次
所以该算法的复杂度为 n-1+n-2+n-3+...+1+0=O(n^2)
'''
i = 0 # 用指针i表示现在处于什么位置
while i < len(lyst) - 1: # 遍历序列的每一个位置,实际上只需要遍历到倒数第二个位置即可,因为只剩两个元素,把第二大的数放在倒数第二的位置,最大的数自然就在最右边的位置了
j = i + 1 # 用指针j来定位后面的对象
while j < len(lyst): # 遍历后面的所有元素
if lyst[j] < lyst[i]: # 后面的元素与当前元素进行比较,若后面的元素较小则进行交换
temp = lyst[i]
lyst[i] = lyst[j]
lyst[j] = temp
j = j + 1
i = i + 1
return lyst
lyst1 = selectionSort([5, 3, 1, 2, 4])
print(lyst1)