标签：下标 应用 22 Python list 数组 55 88 66
1、元素互换
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))
2、冒泡排序
升序
原始： 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)
3、选择排序
选择排序 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
4、折半查找
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))
标签：下标,应用,22,Python,list,数组,55,88,66 来源： https://www.cnblogs.com/dwdfjx/p/14747254.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。