摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ 递归思路 # _*_coding:utf-8_*_ import random def merge(li, low, mid, high): i = low j = mid + 1 ltmp = [] while i <= 阅读全文
posted @ 2023-08-12 23:20 zylyehuo 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ # 比较排序 import random def sift(li, low, high): # 堆的向下调整(小根堆) i = low j = 2 * i + 1 tmp = li 阅读全文
posted @ 2023-08-12 22:46 zylyehuo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ import heapq # q->queue 优先队列 import random li = list(range(10)) random.shuffle(li) print(l 阅读全文
posted @ 2023-08-12 22:07 zylyehuo 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ import random def sift(li, low, high): # 堆的向下调整(大根堆) """ :param li: 列表 :param low: 堆的根节点位置 阅读全文
posted @ 2023-08-12 21:56 zylyehuo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ def partition(li, left, right): tmp = li[left] while left < right: while left < right and 阅读全文
posted @ 2023-08-12 17:06 zylyehuo 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ def select_sort(li): for i in range(len(li)-1): # i是第几趟 min_loc = i for j in range(i+1, le 阅读全文
posted @ 2023-08-12 17:05 zylyehuo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ def insert_sort(li): for i in range(1, len(li)): # i 表示摸到的牌的下标 tmp = li[i] j = i - 1 # j指的 阅读全文
posted @ 2023-08-12 17:05 zylyehuo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ def select_sort_simple(li): li_new = [] for i in range(len(li)): min_val = min(li) li_new. 阅读全文
posted @ 2023-08-12 17:04 zylyehuo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ # _*_coding:utf-8_*_ import random def bubble_sort(li): for i in range(len(li)-1): exchange = False for j in ra 阅读全文
posted @ 2023-08-12 17:02 zylyehuo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 博客地址:https://www.cnblogs.com/zylyehuo/ 希尔排序:时间复杂度与选取的gap序列有关 计数排序: 时间复杂度:O(n) 桶排序: 时间复杂度:O(n+k) 最坏时间复杂度:O(n²k) 空间复杂度:O(nk) 基数排序: 时间复杂度:O(kn) 空间复杂度:O(k 阅读全文
posted @ 2023-08-12 17:01 zylyehuo 阅读(6) 评论(0) 推荐(0) 编辑
摘要: > 博客地址:https://www.cnblogs.com/zylyehuo/ ```python import sys sys.setrecursionlimit(100000) # 设置最大递归深度,默认是3000 ``` 阅读全文
posted @ 2023-08-12 15:46 zylyehuo 阅读(10) 评论(0) 推荐(0) 编辑