简单算法

二分查找

# Author:AlwaysLive
#!/usr/bin/env python
#_*_ coding:utf-8 _*_


print("算法总结")
"""
递归
    1.调用自身
    2.结束条件
"""
def func1(x):
    if x > 0:
        print(x)
        func1(x-1)


"""
二分查找
    在有序的数列中，从中间位置断开，
    判断需要寻找的数字是在前半部分还是在后半部分
    直到找到需要的数据
"""
def bin_search(data, value):
    low = 0
    high = len(data) - 1
    while low <= high:
        if low == high: # 如果只剩一个数字还没有匹配到的话，那么提示不存在
            return None

        mid = (low + high) // 2
        if data[mid] == value:
            return mid
        elif data[mid] < value:
            low = mid + 1
        else:
            high = mid


# 现有一个学员信息列表（按id增序排列），格式为：

def qus1():
    def bin_search(data, value):
        low = 0
        high = len(data) - 1
        while low <= high:
            if low == high: # 如果只剩一个数字还没有匹配到的话，那么提示不存在
                return None

            mid = (low + high) // 2
            if data[mid]['id'] == value:
                return mid
            elif data[mid]['id'] < value:
                low = mid + 1
            else:
                high = mid


    studentInfo = [
                    {'id':1001, 'name':"张三", 'age':20},
                    {'id':1002, 'name':"李四", 'age':25},
                    {'id':1004, 'name':"王五", 'age':23},
                    {'id':1007, 'name':"赵六", 'age':33}
    ]

    id = int(input("Please input student ID:"))
    resIdIndex = bin_search(studentInfo, id)
    print("ID：%s  姓名：%s  年龄：%s"%(studentInfo[resIdIndex]['id'], studentInfo[resIdIndex]['name'], studentInfo[resIdIndex]['age']))

冒泡排序

# Author:AlwaysLive
#!/usr/bin/env python
#_*_ coding:utf-8 _*_


import random

# 列表相邻的两个书比较大小，将大的放在后面的位置，如此循环
li = []
for i in range(1000):
    li.append(random.randint(0, 1000000))

liLen = len(li)
print(li)
def bubble_sort(li):
    for i in range(liLen):
        for j in range(liLen - i - 1):
            if li[j] > li[j+1]:
                li[j], li[j + 1] = li[j + 1], li[j]

# 冒泡排序优化，如果一次到头没有发现需要调整顺序的话，就停止冒泡
def bubble_sort_1(li):
    for i in range(len(li)):
        exchange = False
        for j in range(len(li) - i -1):
            if li[j] > li[j + 1]:
                li[j], li[j+1] = li[j+1], li[j]
                exchange = True
        if not exchange:
            break

插入排序

# Author:AlwaysLive
#!/usr/bin/env python
#_*_ coding:utf-8 _*_


import random

# 列表被分为有序区和无序区两个部分。最初有序区只有一个元素。
# 每次从无序区选择一个元素，插入到有序区的位置，直到无序区变空。

li = []
for i in range(100):
    li.append(random.randint(0, 1000))
print(li)

def insert_sort(li):
   pass    正在研究。。。。
insert_sort(li)
print(li)

 选择排序

# Author:AlwaysLive
#!/usr/bin/env python
#_*_ coding:utf-8 _*_


import random

# 循环列表，将列表中最小数值取出来，然后放到第一个位置
li = []
for i in range(100):
    li.append(random.randint(0, 1000))
print(li)

def select_sort(li):
    for i in range(len(li)):
        tmpNum = i
        for j in range(i + 1, len(li) - 1):
            if li[tmpNum] > li[j]:
                tmpNum = j
        li[i], li[tmpNum] = li[tmpNum], li[i]
select_sort(li)
print(li)