python基础一 ------排序和查找算法

 插入排序;

       假设数组长度为n,先从第二个元素开始，与前一个元素比较，之后将较小的元素
    放在前面,现在前两个元素是有顺序的，这时取第三个元素，与前一个元素(也就是第二个)比较，较小的放在前面
    因为前面两个元素顺序已经排好，再将这个新进入到前面的较小元素与前面排好顺序的元素依次比较，直到找到合适位置插入
    举例：[9,4,3,1]
    顺序依次：-->[4,9,3,1]
                          -->[4,3,9,1]-->[3,4,9,1]
                              --[3,4,1,9]-->[3,1,4,9]-->[1,3,4,9]

代码

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


def insert_sort(lists):
    
    print("原数据",lists)
    num = len(lists)
    for i in range(1,num):
        key = lists[i]
        j = i-1
        while(j>=0):
            if lists[j]>key:
                lists[j+1] = lists[j]
                lists[j] = key 
            print(lists)        
            j -=1
    print("排序后",lists)

insert_sort([9,4,3,1])

 

 冒泡排序：

def bubble_sort(lists):
    print("排序前：冒泡排序",lists)
    num = len(lists)
    for i in range(0,num):
        for x in range(i+1,num):
            if(lists[x]<lists[i]):
                temp = lists[i]
                lists[i] = lists[x]
                lists[x] = temp
            print(lists)
    print("排序后",lists)

二分法查找：

代码实现

def binary_search(lists,e):
    #二分法查找（必须是对于排序后的数组）
    right = len(lists)
    left = 0
    while left<=right:
        mid = int((right+left)/2)
        if e<lists[mid]:
            right = mid-1
            continue
        if lists[mid]==e:
            return mid
        if lists[mid]<e:
            left = mid+1

    return "not exist"

search_list = [1, 3, 4, 6, 8, 9]
[print(binary_search(search_list,x)) for x in search_list]

按顺序输出每个元素小标