如何用python进行排序,python用排序算法 函数实现

　　很多人问边肖关于插入排序，似乎他们很少看到这个词。这种插入排序是算法吗？怎么用？带着这些问题，你可以跟边肖了解一下~

　　插入排序简介：

　　插入排序是一种简单直观的排序算法。

　　算法描述：

　　l从第一个元素开始，可以认为这个元素已经排序。

　　l取出下一个元素，按照排序后的元素顺序从后向前扫描。

　　l如果元素(排序后的)比新元素大，将其移动到下一个位置。

　　l重复步骤3，直到找到排序后的元素小于或等于新元素的位置。

　　l将新的元素插入该位置后，重复步骤2~5。

　　Python 代码实现

　　definsertion_sort(集合):

　　for index new range(1，len(collection)):

　　while index 0 and collection[index]collection[index-1]:

　　集合[索引]，集合[索引-1]=集合[索引-1]，集合[索引]

　　索引-=1

　　return集合

　　if__name__==__main__:

　　User_input=input(请输入带逗号的数字(例如：1，2，3):)

　　unsorted=[int(item)for iteminuser _ input . strip()。拆分(，)]

　　Print(insertion_sort(unsorted))好了，插入算法就这么多了~相信大家都知道了，内容很简单，看两遍就好~

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。