选择排序的理解:
固定位置,选择元素。
先从序列中找到最小的元素,放在第一个位置,之后找到第二小的元素,放在第二个位置,完成整个排序。
def selectSort(listx):
xLen = len(listx)
for i in range(xLen-1):
min = i
#遍历完成之后,min就指向了最小元素的下标
for j in range(i+1, xLen):
if listx[min] > listx[j]:
min = j
#把将最小的元素值和坐标为i的元素值进行交换
temp = listx[min]
listx[min] = listx[i]
listx[i] = temp
return listx
if __name__ == '__main__':
#选择排序演示
print (selectSort([33,66,2,6]))
本文详细介绍了选择排序的基本原理,通过一个具体的Python实现展示了如何找到序列中最小元素并逐步完成排序的过程。在示例中,我们用选择排序对一个包含四个整数的列表进行了排序,代码清晰易懂,有助于读者掌握该算法。
1万+

被折叠的 条评论
为什么被折叠?



