欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

用python实现插入排序

程序员文章站 2022-06-11 19:21:54
...
# 插入排序
def insert_sort(elems):
    for i in range(0, len(elems)):
        x = elems[i]
        j = i
        while j > 0 and elems[j-1] > x:
            elems[j] = elems[j-1]
            j -= 1
        elems[j] = x
    return elems

插入排序的思想:

  1. 假设List的前面已经排好序了
  2. 找到排好序的后面那一个元素x,与他前面的元素比较,如果前面的大,就把前面的赋值给后面,直到找到一个比他小的
  3. 把当前元素插入进去