排序算法
水花
酷爱数据科学,擅长Python,希望有志同道合的朋友一起交流学习!
展开
-
Python 顺序查找算法代码实现
# -*- coding:utf8 -*-def seq_search(items, key): '''顺序查找''' for index, item in enumerate(items): if item == key: return index # 找到返回元素所处的下标 return -1 # 找不到返回-1print(...原创 2020-03-27 10:53:29 · 1238 阅读 · 0 评论 -
Python 简单选择排序算法代码实现
# -*- coding:utf8 -*-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...原创 2020-03-27 10:52:41 · 504 阅读 · 0 评论 -
Python 折半查找算法代码实现
# -*- coding:utf8 -*-def bin_search(items, key): '''折半查找''' start, end = 0, len(items) - 1 while start <= end: mid = (start + end) // 2 if key > items[mid]: ...原创 2020-03-27 10:51:56 · 1000 阅读 · 0 评论 -
Python 归并排序算法代码实现
# -*- coding:utf8 -*-def merge_sort(items, comp=lambda x, y: x <= y): """归并排序(分治法)""" if len(items) < 2: return items[:] mid = len(items) // 2 left = merge_sort(items[:m...原创 2020-03-27 10:47:22 · 339 阅读 · 0 评论 -
Python 高质量冒泡排序算法代码实现
# -*- coding:utf8 -*-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...原创 2020-03-27 10:43:21 · 130 阅读 · 0 评论