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、冒泡排序   升序原始：    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))

 

总结

以上是内存溢出为你收集整理的Python数组的应用全部内容，希望文章能够帮你解决Python数组的应用所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。