通达信行情接口c源码-乘法表冒泡排序折半查找

99乘法表

# -*- coding: utf-8 -*-
# 单重循环:打印出1到9这几个数
# for i in range(1,10):
#     print(i)

#双重循环
#双重循环:外循环有多少个数，内循环的数就遍历多少遍
# for i in range (1,10):
#     for j in range(1,3):
#         print("i=",i)
#         print("j=",j)
#     print("")

# 调整9*9乘法表格式
# 1*1=1
# 1*2=2	2*2=4
# 1*3=3	2*3=6	3*3=9
# 被乘数是i，乘数是j
# 被乘数第一趟是1
# 被乘数第二趟是1,2
# 被乘数第三趟是1,2,3
# 乘数第一趟是1
# 乘数第二趟是2,2
# 乘数第三趟是3,3,3
# 可以看出规律
# for i in range(1,10)
#     for j in range(1,i+1)
###################################
for i in range (1,10):
    for j in range (1,i+1):
        result=j*i
        print(j,"*",i,"=",result," ","	",end=" ")
    print("")

冒泡排序

# -*- coding: utf-8 -*-
#实现一组数字的排序
a=[11,7,9,2]

# 这一组有四个数字，比三次，找出第一个最大的数，这是第一趟
# 这一组有四个数字，比三次，找出第二个最大的数，这是第二趟
# 这一组有四个数字，比三次，找出第三个最大的数，这是第三趟
# 一组数字，找出三个最大的数，一组数字就能排序好
# 双重循环：外循环有多少个数，内循环的数就走多少遍
b=len(a)
print(b)
for i in range(1,b):
    for j in range(0,b-1):
        # 如果第一个位置的数大于第二个数
        if a[j]>a[j+1]:
            # 把第一个位置的值放在容器里面
            bottle=a[j]
            #把第二个位置的值放在第一个位置上
            a[j]=a[j+1]
            #把容器里面的放到第二个位置上
            a[j+1]=bottle
print(a)

折半查找

# -*- coding: utf-8 -*-

# 面向过程，折半查找，在有序的列表数字中，查找a值，并给出结果
def find_numbers():
    n=len(a)
    left=0
    right=n-1
    mid=(left+right)//2
    while left<=right:
        if b<a[mid]:
            right=mid-1
        elif b>a[mid]:
            left=mid+1
        else:
            return 0
        mid=(left+right)//2
    return 1

def judgment_results(result):
    if result==0:
        print("在a列表中找到a值")
    else:
        print("在a列表中，a值找不到")



if __name__ == "__main__":
    a=[2,8,9,12,17,19]
    b=int(input("请输入要查找的数"))
    result=find_numbers()
    judgment_results(result)

文章为作者独立观点，不代表股票配资公司观点