优草派  >   Python

Python插入排序是算法吗?Python实现插入算法的方法

翟嘉慧            来源:优草派

Python中算法有很多中,前面学习的冒泡排序、选择排序都是一种算法,最近有好多人在询问,关于插入排序,貌似就很少能看到这个词,那关于这个插入排序到底算不算算法呢?怎么用?带着这些疑问,大家可以跟着我一起来学习学习。

Python插入排序是算法吗?Python实现插入算法的方法

一、插入排序简介

在Python中,插入排序也是一种算法,它在使用的时候可以让数据简单排序之后呈现,所要实现的功能就是将构建一个有序序列,将一个没有进行然后排序的数据排序,通过对整个序列进行扫描,扫描的方式是从后往前,一旦找到相应的位置之后就会将未排序的数据插入。扫描的过程中,一种重复一件事情就是将已排序元素逐步向后挪位,为最新元素提供插入空间。下面看一下它的具体实现,举个例子,代码如下:

二、代码实现

def insert_num(collection):
 for num in range(1, len(collection)):
 while num > 0 and collection[num] < collection[num - 1]:
 collection[num], collection[num - 1] = collection[num - 1], collection[num]
 num -= 1
 return collection
if __name__ == '__main__':
 user_input = input("请输入使用逗号分割的数字:")
 unsorted = [int(item) for item in user_input.strip().split(',')]
 print(insert_num(unsorted))

在这段代码中,排序的操作是从第一个元素开始的,默认情况下是以为第一个元素是已经排序了的,然后移动位置,取到第二个元素,将序列中的元素进行扫描,从后往前, 使用while语句判断,如果排好序的元素,大于后面的新元素时,默认将这个元素移动位置到下一个,一直重复这一步的操作,直到找到已排序的元素小于或者等于新元素的位置,将新元素插入到该位置后,再重复继续找元素移位置。

以上就是关于Python插入排序是算法吗?Python实现插入算法的方法的全部内容了,相信大家都了解了吧,内容非常简单,如果还有什么不懂的地方,可以继续关注学习。

【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。