设为首页 - 加入收藏
广告 1000x90
您的当前位置:主页 > 建站教程 > 脚本资讯 > 正文

嵌套的列蚀月盟表 names = ['关羽'

来源:网络整理 编辑:小编 时间:2019-05-30 10:12
 嵌套的列蚀月盟表 names = ['关羽'
- 对数线性时间复杂度 - 高级排序算法(归并排序、快速排序)

输入:0 -2 3 5 -1 2

对象所在的容器被销毁,或从容器中删除对象

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 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 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 = [] index, 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:] return items def seq_search(items, key): """顺序查找""" for index, item in enumerate(items): if item == key: return index return -1 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

使用生成式(推导式)语法

自定义的对象能不能作为dict的键?

高阶函数的用法(filter、map以及它们的替代品)

程序执行计算密集型任务(如:字节码操作、数据处理、科学计算)。


    本文网址:http://www.shlzwl.cn/a/jianzhan/jiaoben/2019/0530/9627.html ,喜欢请注明来源。

网友评论:

发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
 嵌套的列蚀月盟表 names = ['关羽'

站长沙龙 www.shlzwl.cn 中国百万站长的福音,一站式服务。网站地图

Copyright © 2002-2019 站长沙龙 客服qq:

Top