导语:
本文主要介绍了关于python插入排序的运行过程的相关知识,包括简述python的运行过程,以及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
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ 你应该学习哪一个,Java、Python 或 C++?一篇解释他们做什么的文章10/05
- ♥ 如何教孩子们python编程10/30
- ♥ 如何在python中将int类型转换为list08/16
- ♥ 如何在python中输入参数个数10/03
- ♥ Python可以显示中文时间吗12/12
- ♥ python中的排序是什么意思09/26
内容反馈