选择排序
def pao1(alist):
x = 1
while x<=len(alist):
index = 0
for i in range(len(alist)-x):
if alist[index] < alist[i+1]:
index = i+1
alist[len(alist)-x],alist[index] = alist[index],alist[len(alist)-x]
x = x+1
return alist
- 思路
将乱序序列中的元素两两比较，找出最大值，然后直接将最大值放置到序列最后的位置，循环len(alist)-1的次数，但是当中，对比循环的时候，记得减去已得到最大值个数值得次数。
#1.将乱序序列中的元素两两比较，找出最大值，然后直接将最大值放置到序列最后的位置
alist = [3,8,5,7,6]
def sort(alist):
max_index = 0
for j in range(len(alist)-1): ##最大值元素的下标，一开始假设下标为0的元素为最大值
if alist[max_index] < alist[i+1]:
max_index = i+1
#循环结束后max_index就一定是最大值的下标
alist[len(alist)-1],alist[max_index] = alist[max_index],alist[len(alist)-1]
return alist
#
print(sort(alist))
[3, 6, 5, 7, 8]
#2.将步骤一继续作用n-1次即可
alist = [3,8,5,7,6]
def sort(alist):
for j in range(len(alist)-1):
max_index = 0 #最大值元素的下标，一开始假设下标为0的元素为最大值
for i in range(len(alist)-1-j):
if alist[max_index] < alist[i+1]:
max_index = i+1
#循环结束后max_index就一定是最大值的下标
alist[len(alist)-1-j],alist[max_index] = alist[max_index],alist[len(alist)-1-j]
return alist
#
print(sort(alist))
[3, 5, 6, 7, 8]
选择排序和冒泡排序的区别：
冒泡是每个元素( i )跟右边的元素(i + 1)对比，如果大于右边元素，交换位置，这样就可以获取最大值在新序列的尾部，循环n-1次这样的操作，获取新的有序序列，当然对比循环减去已获取最大值个数的数值相同的次数，就是已经得出来得最大值就不比了，浪费时间。
if alist[i] > alist[i+1]:#如果前面的元素大于后面的元素，交换两个元素的位置 alist[i],alist[i+1] = alist[i+1],alist[i]
选择排序是遍历整个列表，设置一个index索引为0，每次用该列表的索引值所在的元素跟循环遍历的元素比较，如果遍历的元素大于index索引所在元素的值，就将遍历的元素的索引(i+1)赋值给index，然后跟列表最后一个元素交换。这样就把最大值放到了列表最后一个，而冒泡是交换到最后一个。
if alist[max_index] < alist[i+1] :
max_index = i+1