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实现插入算法的方法的全部内容了,相信大家都了解了吧,内容非常简单,如果还有什么不懂的地方,可以继续关注学习。
【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。