- 博客(2)
- 收藏
- 关注
原创 插入排序(python)
插入排序:以打扑克牌的时候摸牌在手里面排序为例,一开始定义一张牌在手里,摸一张牌就和手里面的牌进行对比,如果比手里面这张牌大就插到手里面那张牌的右边,反之插到左边。当摸到第三张牌的时候,把第三张牌与手里面的每张牌进行对比,把它插到应该的位置,以此类推。 插入排序的过程 1.模拟摸牌的过程 2.摸到牌比自己手里面最后一张牌大的话就插到手里面牌的最后(即放到原来的位置不用管) 3.摸到的牌比自己手里面的最后一张牌小的话就将手里面的牌向后移动一位,在和手里面的牌的倒数第二张再进行比较,如果还小的话再次进行
2022-01-18 22:31:20
715
原创 归并排序(python代码实现)
归并排序:就是将列表里面每个元素看成一个列表,这样单个元素就是有序的,然后将相邻两个列表归并。 归并:归并就是将两个有序的序列变成一个列表 第一步:定义归并 我们可以举一个例子,将列表分为两段有序序列将两端进行归并 def merge(li,low,mid,high): i = low j = mid + 1 tmp =[] # 这里将一个列表分为两段有序的队列,mid为分隔线 while i <= mid and j <= high: #
2022-01-18 17:52:44
1707
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人