python插入排序的运行过程
为了保证插入后数据仍然有序,需要确定插入数据的位置。
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
微信扫描下方的二维码阅读更多精彩内容
每日分享到群里,或者推荐给朋友会得大量积分,机会可以兑换微信零钱红包,具体请点击这里,得到了微信红包可以用来支持大飞哥
大飞哥能不能加鸡腿就看各位了!
开发者微信
开发者微信反馈BUG或者VIP可以添加,其他情况反馈可能不及时,见谅
版权声明
初衷是提供高清手机电脑壁纸等图片素材免费分享下载,禁止商用。图片素材来源网络,版权归原作者所有,若有侵权问题敬请告知我们!
【友情提醒】:
因平台原因不易展示大尺度写真,有的写真展示越少代表此套写真越性感,特别是xiuren等写真每一套写真完整套图50-100张不等。更多内容的欣赏请移步 点击这里
【更多图集移步】:
每日更新-点击这里
漂亮小姐姐-点击这里
性感美女-点击这里
清纯女孩-点击这里
xiuren专栏-点击这里
整站资源下载-点击这里