算法
Gboys
这个作者很懒,什么都没留下…
展开
-
Python 快速排序
Python 快速排序# 快速排序def quick_sort(array, start, end): """ :param array: 待排序列表 :param start: 开始的位置 :param end: 结束的位置 :return: 1、快速排序主要是对列表的分区也叫分治 从列表中挑选一个元素 作为标志 一般为第一个值为准 2、指定左指针 列表开始的位置 也就是下标为0的位置 3、指定右指针 列表结束的位置 也就是洗标为-1的位原创 2021-03-31 13:41:50 · 385 阅读 · 3 评论 -
Python 插入排序
Python 插入排序# 插入排序def insertion_sort(array: list) -> list: """ :param array: 待排序列表 :return: # 选取下表为1的元素开始比较 比较position_index之前的元素 如果小于之前的元素则之前的元素右移一位 继续往前判断 如果大于则开始下一轮比较,用零时变量temp_value来保存该值 如果内循环完后 position_index不等于 外循环的index原创 2021-03-29 11:41:41 · 175 阅读 · 0 评论 -
Python 冒泡排序
Python 冒泡排序# 冒泡排序def bubble_sort(array: list) -> list: """ :param array: 待排序列表 :return: """ array_index = len(array) - 1 # 获取列表的下表结束值 store_flag = True # 是否排序完成 while store_flag: # 如果未排序完成 继续循环 store_flag = False原创 2021-03-24 10:49:11 · 160 阅读 · 0 评论