# Python学习笔记 Day16

Python语言进阶

Python学习笔记 Day16

Python语言进阶

数据结构和算法

算法:解决问题的方法和步骤

排序算法

lambda 表达式:通常是在需要一个函数,但是又不想费神去命名一个函数的场合下使用,也就是指匿名函数

lambda函数

Python
list1 = [3,5,-4,-1,0,-2,-6]
sorted(list1, key=lambda x: abs(x))
# 将列表中的元素按照绝对值大小进行升序排列

太久不用把好多东西都忘了……

for 函数

Python
for iterating_var in sequence:
   statements(s)
# for 循环用来遍历任何序列的项目
for letter in 'Python':     # 第一个实例
   print '当前字母 :', letter

range函数

Python
x = 'runoob'
for i in range(len(x)) :
    print(x[i])

再回忆一下列表

Python 表达式 结果 描述
L[2] 'Taobao' 读取第三个元素
L[-2] 'Runoob' 从右侧开始读取倒数第二个元素: count from the right
L[1:] ['Runoob', 'Taobao'] 输出从第二个元素开始后的所有元素

L[:] 相当于 list.copy() , 返回列表的一个浅拷贝 。

Python
def select_sort(origin_items, comp=lambda x, y: x < y):
    """简单选择排序"""
    items = origin_items[:]
    for i in range(len(items) - 1):
    """对于第一个到倒数第二个元素"""
        min_index = i
        """定义一个用来存储最小值的容器"""
        for j in range(i + 1, len(items)):
            if comp(items[j], items[min_index]):
                min_index = j
        items[i], items[min_index] = items[min_index], items[i]
    return items
    """与后续所有元素相比较,若有更小则交换"""
Python
def bubble_sort(origin_items, comp=lambda x, y: x > y):
    """高质量冒泡排序(搅拌排序)"""
    items = origin_items[:]
    for i in range(len(items) - 1):
        swapped = False
        for j in range(i, len(items) - 1 - i):
            if comp(items[j], items[j + 1]):
                items[j], items[j + 1] = items[j + 1], items[j]
                swapped = True
                """将第一个元素与后一个元素比较,如果前面的比后面大就交换位置,结果就是把最大的值排到了最后,这个循环结束之后,后半部分排序完成,小的值全在前半部分"""
        if swapped:
            swapped = False
            for j in range(len(items) - 2 - i, i, -1):
                if comp(items[j - 1], items[j]):
                    items[j], items[j - 1] = items[j - 1], items[j]
                    swapped = True
                    """倒过来,将前一半的最小值移到最前面去,重复循环直到全部排完"""
        if not swapped:
            break
    return items
Python
def merge_sort(items, comp=lambda x, y: x <= y):
    """归并排序(分治法)"""
    if len(items) < 2:
        return items[:]
    mid = len(items) // 2 #//就是整除,向下取整
    left = merge_sort(items[:mid], comp)
    right = merge_sort(items[mid:], comp)
    return merge(left, right, comp)


def merge(items1, items2, comp):
    """合并(将两个有序的列表合并成一个有序的列表)"""
    items = []
    index1, index2 = 0, 0
    while index1 < len(items1) and index2 < len(items2):
        if comp(items1[index1], items2[index2]):
            items.append(items1[index1])
            index1 += 1
        else:
            items.append(items2[index2])
            index2 += 1
    items += items1[index1:]
    items += items2[index2:]
    """不断地讲两个列表中最小的值传递到items中去"""
    return items
查找算法

顺序查找略

Python
def bin_search(items, key):
    """折半查找"""
    start, end = 0, len(items) - 1
    while start <= end:
        mid = (start + end) // 2
        if key > items[mid]:
            start = mid + 1
        elif key < items[mid]:
            end = mid - 1
        else:
            return mid
    return -1

需要注意的是,在函数定义中所以使用的变量,只是局部变量而不是全局变量,在函数运行结束之后就会销毁。

最后编辑于
文章链接: http://pheustal.com/2019/10-24/python_day16
本作品采用CC-BY-SA许可。