摘要: ```python def shell_sort(alist): """希尔排序""" n = len(alist) gap = n // 2 # 插入算法执行的次数 while gap >= 1: # 与插入算法的区别就是gap步长 for j in range(gap, n): # gap, gap+1, ..., n-1 i = j while i > 0: if alist[i] < al 阅读全文
posted @ 2020-03-17 16:50 凯旋.Lau 阅读(143) 评论(0) 推荐(0) 编辑
摘要: drop, delete, truncate的区别 删除内容 drop直接删除整个表, 包含表结构和数据; truncate删除表中数据, 表结构及其列, 约束, 索引等不变, 再插入时自增id又从1开始; delete删除表中数据, 可以结合where来约束范围. 删除过程 delete是从表中一 阅读全文
posted @ 2020-03-17 15:18 凯旋.Lau 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 插入排序 思想 ​ 列表被分为有序区和无序区两个部分, 最初有序区只有一个元素, 每次从无序区选择一个元素, 插入到有序区的位置, 直到无序区变空 import random from cal_time import get_running_time @get_running_time def in 阅读全文
posted @ 2020-03-17 11:52 凯旋.Lau 阅读(142) 评论(0) 推荐(0) 编辑