创新互联Python教程：python插入排序的运行过程

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

洛宁网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、自适应网站建设等网站项目制作，到程序开发，运营维护。创新互联公司2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

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

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

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

3、重复这个过程。

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

实例

#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插入排序的运行过程，希望对大家有所帮助。更多Python学习指路：创新互联Python教程

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

名称栏目：创新互联Python教程：python插入排序的运行过程
当前URL：http://www.stwzsj.com/qtweb/news48/16598.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联