Python数组的应用

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