首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >【说站】python插入排序的运行过程

【说站】python插入排序的运行过程

作者头像
很酷的站长
发布2022-11-26 10:12:11
发布2022-11-26 10:12:11
3610
举报

python插入排序的运行过程

为了保证插入后数据仍然有序,需要确定插入数据的位置。

1、将待排序的数据分为两个区间。

有序区间和无序区间。初始有序区间只包含一个元素,即数组的第一个元素,其他的是无序区间。

2、依次从无序区间中选择一个元素,在有序区间中找到合适的插入位置插入,确保排序区间的数据始终有序。

3、重复这个过程。

直到无序区间的元素为空,算法结束。

实例

代码语言:javascript
复制
#encoding=utf-8
def insert_sort(data_list):
    '''
    无优化版
    '''
    count=0 #统计循环次数
    length = len(data_list)
    for i in range(1,length ): #默认第一个位置的元素是已排序区间,因此下标从 1 开始
        tmp = data_list[i] #待插入的数据
        j = i
        while j > 0: #从已排序区间查找插入位置
            count +=1
            if tmp < data_list[j-1]:
                data_list[j] = data_list[j-1]  #元素向后移动,腾出插入位置
            else:
                break
            j -= 1
        data_list[j] = tmp #插入操作
        print(data_list)
    print(f"总循环次数为 {count}")
    return data_list

以上就是python插入排序的运行过程,希望对大家有所帮助。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • python插入排序的运行过程
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档