python 插入排序

发布时间:2022-05-09 09:51:02 人气:36 作者:多测师

  原理

  插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

  步骤

  从第一个元素开始,该元素可以认为已经被排序

  取出下一个元素,在已经排序的元素序列中从后向前扫描

  如果该元素(已排序)大于新元素,将该元素移到下一位置

  重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

  将新元素插入到该位置后

python 插入排序

  重复步骤2~5

  代码

  def insert_sort(list):

  n = len(list)

  for i in range(1, n):

  # 后一个元素和前一个元素比较

  # 如果比前一个小

  if list[i] < list[i - 1]:

  # 将这个数取出

  temp = list[i]

  # 保存下标

  index = i

  # 从后往前依次比较每个元素

  for j in range(i - 1, -1, -1):

  # 和比取出元素大的元素交换

  if list[j] > temp:

  list[j + 1] = list[j]

  index = j

  else:

  break

  # 插入元素

  list[index] = temp

  return list

  以上内容为大家介绍了python 插入排序,希望对大家有所帮助,如果想要了解更多Python相关知识,请关注多测师。https://www.e70w.com/xwzx/


上一篇:python 选择排序
下一篇:python 希尔排序
返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线