摘要：
双端队列是队列的扩展，可以在队列两端进行插入和删除。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/23 13:59 # @file: 双端队列.py class DoubleQueue(object): """ 双端 阅读全文
posted @ 2023-01-28 17:24
Wchime
阅读(30)
评论(0)
推荐(0)
摘要：
队列，具有先进先出特点，只允许在一端进行插入操作，在另一端进行删除。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/23 13:50 # @file: 队列.py class Queue(object): """ 队列 阅读全文
posted @ 2023-01-28 17:22
Wchime
阅读(38)
评论(0)
推荐(0)
摘要：
归并排序，待排序列表有n个值，则可以看成是n个有序子列表，每个子列表长度为1，然后两两归并，得到n//2个长度为2或者1的子列表，再两两归并，如此重复，直到得到一个长度为n的有序列表。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 阅读全文
posted @ 2023-01-28 17:17
Wchime
阅读(16)
评论(0)
推荐(0)
摘要：
希尔排序,是直接插入排序的改进方法，它通过比较相距一定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 16:53 # 阅读全文
posted @ 2023-01-28 17:11
Wchime
阅读(31)
评论(0)
推荐(0)
摘要：
插入排序，在待排序列表中将第一个看作一个有序列表，循环n-1次，将每次的值插入已经排好序的列表中。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 16:45 # @file: 插入排序.py def sort_i 阅读全文
posted @ 2023-01-28 17:02
Wchime
阅读(27)
评论(0)
推荐(0)
摘要：
选择排序，第一次从n个值选出最小值，然后交换第0个和它的位置；第二次从n-1个值选出最小值，然后交换第1个和它的位置；依次往后类推，经过n-1次完成排序。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 16:27 阅读全文
posted @ 2023-01-28 16:53
Wchime
阅读(33)
评论(0)
推荐(0)
摘要：
快速排序，在等待排序的n个值中选取一个值做为中间值，将大于中间值的放右边，小于中间值的放左边，然后再分别对左右子表进行上面重复操作，直到子表只有一个值为止。 代码实现 # -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/27 17:0 阅读全文
posted @ 2023-01-28 16:47
Wchime
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号