选择排序
2021-02-19 12:18
标签：列表 lis 就是 def 有序 索引 循环 结束 乱序 将乱序序列中的元素两两比较，找出最大值，然后直接将最大值放置到序列最后的位置，循环len(alist)-1的次数，但是当中，对比循环的时候，记得减去已得到最大值个数值得次数。 选择排序和冒泡排序的区别： 冒泡是每个元素( i )跟右边的元素(i + 1)对比，如果大于右边元素，交换位置，这样就可以获取最大值在新序列的尾部，循环n-1次这样的操作，获取新的有序序列，当然对比循环减去已获取最大值个数的数值相同的次数，就是已经得出来得最大值就不比了，浪费时间。 选择排序是遍历整个列表，设置一个index索引为0，每次用该列表的索引值所在的元素跟循环遍历的元素比较，如果遍历的元素大于index索引所在元素的值，就将遍历的元素的索引(i+1)赋值给index，然后跟列表最后一个元素交换。这样就把最大值放到了列表最后一个，而冒泡是交换到最后一个。 ? 选择排序 标签：列表 lis 就是 def 有序 索引 循环 结束 乱序 原文地址：https://www.cnblogs.com/zzsy/p/12684835.html选择排序
def pao1(alist):
x = 1
while x
#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] #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] if alist[i] > alist[i+1]:#如果前面的元素大于后面的元素，交换两个元素的位置 alist[i],alist[i+1] = alist[i+1],alist[i]if alist[max_index] max_index = i+1