gpt4 book ai didi

Python中使用插入排序算法的简单分析与代码示例

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python中使用插入排序算法的简单分析与代码示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

问题描述 。

将一组随机排列的数字重新按照从小到大的顺序排列.

插入算法 。

每次从数组中取一个数字,与现有数字比较并插入适当位置.

如此重复,每次均可以保持现有数字按照顺序排列,直到数字取完,即排序成功.

这很像打牌时的抓牌情况, 。

第一个条件:保持手上的牌的顺序是正确的 第二个条件:每次抓到新的牌均按照顺序插入手上的牌中间。 保证这两条不变,那么无论抓了几张牌,最后手上的牌都是依照顺序排列的.

Python 实现:

?
1
2
3
4
5
6
7
8
9
def insertion_sort(n):
  if len (n) = = 1 :
   return n
  b = insertion_sort(n[ 1 :])
  m = len (b)
  for i in range (m):
   if n[ 0 ] < = b[i]:
    return b[:i] + [n[ 0 ]] + b[i:]
  return b + [n[ 0 ]]

    另一个版本:

?
1
2
3
4
5
6
7
8
9
10
11
12
def insertion_sort(lst):
  if len (lst) = = 1 :
   return lst
 
  for i in xrange ( 1 , len (lst)):
   temp = lst[i]
   j = i - 1
   while j > = 0 and temp < lst[j]:
    lst[j + 1 ] = lst[j]
    j - = 1
   lst[j + 1 ] = temp
  return lst

  。

最后此篇关于Python中使用插入排序算法的简单分析与代码示例的文章就讲到这里了,如果你想了解更多关于Python中使用插入排序算法的简单分析与代码示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com