上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: ```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) 编辑
摘要: 选择排序 思想 ​ 一趟遍历记录最小的数, 放到第一个位置 ​ 再一趟遍历记录剩余列表中最小的数, 继续放置 关键点: ​ 无序区: 第i趟, 无序区为 i~n-1 ​ 最小数的位置 import random from cal_time import get_running_time @get_r 阅读全文
posted @ 2020-03-16 16:29 凯旋.Lau 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 思想 ​ 列表中有n个数, 每两个相邻的数, 如果前边的数比后边的数大, 就交换. ​ 关键点: ​ 趟: 总共执行 n-1趟 ​ 无序区: 第 i 趟时, 索引 0~ n-1-i 为无序区 ​ 优化: ​ 如果执行一趟没有交换, 则列表已是有序, 可以直接结束. import rando 阅读全文
posted @ 2020-03-16 15:25 凯旋.Lau 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-03-15 16:46 凯旋.Lau 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-03-15 16:45 凯旋.Lau 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-03-15 16:44 凯旋.Lau 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-03-14 14:54 凯旋.Lau 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-03-11 19:29 凯旋.Lau 阅读(271) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页