摘要:
```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 阅读全文
摘要:
drop, delete, truncate的区别 删除内容 drop直接删除整个表, 包含表结构和数据; truncate删除表中数据, 表结构及其列, 约束, 索引等不变, 再插入时自增id又从1开始; delete删除表中数据, 可以结合where来约束范围. 删除过程 delete是从表中一 阅读全文
摘要:
插入排序 思想 列表被分为有序区和无序区两个部分, 最初有序区只有一个元素, 每次从无序区选择一个元素, 插入到有序区的位置, 直到无序区变空 import random from cal_time import get_running_time @get_running_time def in 阅读全文