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))