神剑山庄资源网

浅谈插入排序算法在Python程序中的实现及简单改进
脚本专栏 2024/10/3 佚名
2 0
神剑山庄资源网 Design By www.hcban.com

Python实现插入排序的一般范例为：

#coding=cp936
#coding=cp936
#插入排序算法
def InsertionSort(A):
  for j in range(1,len(A)):
    key = A[j]
    i = j-1
    #向前查找插入位置
    while i>=0 and A[i]>key:
      A[i+1] = A[i]
      i = i-1
    A[i+1] = key
 
#初始化输入数据
A = []
input = raw_input('please input some numbers:') #输入逗号分隔整数列 如：7，6，5，1，8，34
for item in input.split(','):
  A.append(int(item))
 
InsertionSort(A)#插入排序
print A

插入算法的原理是：当前元素和已经排序好的部分比较，满足条件时插入，插入点之后的元素全部往后移。
然而，我也正是受这个描述的误导，在实现的时候走了一些弯路。比如有以下列表：

test = [2, 5, 11, 21, 10, 18, 24]

比如当前元素是10，我在开最初的实现思路是从列表的第一个元素开始，一直比较到元素11才找到合适位置.这样做最终是可以实现排序的，但是有一个问题，就是当我把10插入11的位置之后，11和21都需要往后移，这又需要另一个循环，实现如下：

def insertSort(sort_list):
  list_length = len(sort_list)
  if list_length < 2 :
    return sort_list
  for i in range(1,list_length):
    key = sort_list[i]
    j = 0
    while j < i:
      if sort_list[j] > key:
        for k in range(i,j,-1):
          sort_list[k] = sort_list[k-1]
        sort_list[j] = key
        break
      j += 1
  return sort_list

   首先，引入了三个循环变量以及三层循环，效率较低；其次是代码结构会比较混乱，需要改进。

后来我想能不能比较完一个元素就把它移到合适的位置，好如去超市买水果，手里拿到不合适的，总会直接把它放到一边，不会再碰它。具体到算法实现，还用上面的列表举例，当前元素是10，先跟相邻的21比较，发现21比10大，则21往后移动一位，即移到10所在位置；然后10和11比较，又会把11往后移动一位；在比较到元素5时，发现已经找到了10应该存放的位置，而此时移动也随之完成。
代码实现如下：

def insertSort(sort_list):
  list_length = len(sort_list)
  if list_length < 2 :
    return sort_list
  for i in range(1,list_length):
    key = sort_list[i]
    j = i - 1
    while j >=0 and sort_list[j] > key:
      sort_list[j+1] = sort_list[j]
      j -= 1
    sort_list[j+1] = key
  return sort_list

   孰优孰劣，大家对比便知。

标签：
插入排序,Python,排序算法
神剑山庄资源网 Design By www.hcban.com
神剑山庄资源网 免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
神剑山庄资源网 Design By www.hcban.com

评论“浅谈插入排序算法在Python程序中的实现及简单改进”

暂无浅谈插入排序算法在Python程序中的实现及简单改进的评论...
www.hcban.com 神剑山庄资源网
139,976影音资源
144,792福利资源
21,817软件资源
631,128技术资源

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？

根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

友情链接

杰晶网络 DDR爱好者之家 桃源资源网 杰网资源 富贵资源网 南强小屋 铁雪资源网 幽灵资源网 万梅资源网 狼山资源网 白云岛资源网 昆仑资源网 相思资源网 明霞山资源网 内蒙古资源网 黑松山资源网 茶园资源网 饿虎岗资源网 大旗谷资源网 常春岛资源网 岱庙资源网 兴国资源网 快活林资源网 蝙蝠岛资源网 帝王谷资源网 白云城资源网 伏龙阁资源网 清风细雨楼 天枫庄资源网 圆月山庄资源网 无争山庄资源网 神水资源网 移花宫资源网 神剑山庄资源网 无为清净楼资源网 金钱帮资源网 丐帮资源网 华山资源网 极乐门资源网 小李飞刀资源网 凤求凰客栈 风云阁资源网 金狮镖局 鸳鸯亭资源网 千金楼资源网 更多链接
神剑山庄资源网 Design By www.hcban.com