a = input("请输入a:") b = input("请输入b:") print("a = %s;b = %s"%(a,b)) c = a ##先把 老王 放到 仓库 a = b ##在把 老铁 放到 老王的位置 b = c ##从仓库中 把老王 放到 老铁 中 print("a = %s;b = %s"%(a,b))
升序
原始： 22,11,33,66,88,44,55
第一轮： 11,22,33,66,44,55,88，最后一个是最大值
第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值
。。。最多几轮:元素个数 -1
list = [22,11,33,66,88,44,55] print("排序之前：",end="") print(list) for i in range(0, len(list)): #确定 几 轮 for j in range(1, len(list) - i): if(list[j] < list[j-1]): ##前面的比后面大 c = list[j] list[j] = list[j-1] list[j - 1] = c print(list) print("排序之后：",end="") print(list)
选择排序 0 1 2 3 4 5 6
原始： 22,11,33,66,88,44,55
第一趟：找出最大值88，下标5。从[1,6]中找 ； 最后一个下标 6
22,11,33,66,55,44,88
第二趟：找出最大值66，下标3，从[1,5]中找 ； 最后一个下标 5
22,11,33,44,55,66,88
第三趟：找出最大值55，下标4，从[1,4]中找； 最后一个下标 4
22,11,33,44,55,66,88
第四趟：找出最大值44，下标3，从[1,3]中找 ；； 最后一个下标3
22,11,33,44,55,66,88
第四趟：找出最大值33，下标2，从[1,2]中找
22,11,33,44,55,66,88
第五趟：找出最大值22，下标0，从[1,1]中找
11,22,33,44,55,66,88
最多换位置：n-1
冒泡需要 元素 换位置
8,7,6,5,4,3
7,6,5,4,3,8 第一轮5 + 4 + 3 + 2 = 14
list = [22,11,33,66,88,44,55] for i in range(0, len(list)): #找 出最大值，没有换位置 t = list[0] ##假设第一个最大 index = 0 ##最大值的索引 for j in range(1, len(list) - i): if(list[j] > t): t = list[j] index = j ##把最大值放到最后面 ：换位置 last = len(list)-1-i ##最后一个值的下标 list[index] = list[last] list[last] = t
0 1 2 3 4 5 6 7 8 9
list = [11,22,33,44,55,66,77,88,99,111]
假设需要：66
第一次：（0 + 9）//2 = 4 ;55和66比较，
接下在55右边找：66,77,88,99,111
第二次： （5 + 9） //2 = 7 88和66 比较
接下来在88左边找：66,77
第三次： （5 + 6） //2 = 5 66 ==66,对应下标5
开始下标：0开始，慢慢变大5 6
结尾下标： （个数-1） 慢慢减小6 5
list = [11,22,33,44,55,66,77,88,99,111] n = int(input("输入需要查找的值：")) start = 0 ##最左边开始的下标 end = len(list)-1 ##最右边开始的下标 index = -1 ##n 对应的下标，-1没有找到 while start <= end: #中间值 与 n 进行比较 mid = (start + end) // 2 if list[mid] == n: ##找到 index = mid break elif list[mid] < n : ##继续，在中间值的右边找 start = mid + 1 else: end = mid - 1 print("%d 对应的下标：%d"%(n,index))
原文：https://www.cnblogs.com/dwdfjx/p/14747254.html