python插入顺序

最新推荐文章于 2022-04-15 19:23:35 发布

「已注销」

最新推荐文章于 2022-04-15 19:23:35 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/m0_54379053/article/details/112325534

笔记专栏收录该内容

10 篇文章

订阅专栏

本文介绍了插入排序的基本原理和Python实现。通过将元素分为已排序和未排序两部分，依次将未排序元素插入到已排序部分的正确位置，从而达到排序的目的。代码中展示了如何倒序遍历已排序数组，找到合适位置并交换元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序原理

1、将所有元素分组，已排序和未排序的

2、遍历未排序的数组，并倒序遍历已排序的数组进行比较，如果比已排序的小，就插入

class Insert:

def __init__(self):
    super(Insert, self).__init__()

@staticmethod
def sort(a):
    # 顺序遍历未排序的数组
    for i in range(1, len(a)):
        # 倒序遍历已排序的数组
        for j in range(i-1, -1, -1):
            if Insert.compare(a, j, i):
                Insert.exchange(a, j, i)
                # 交换索引位置
                i = j

@staticmethod
def compare(a, i, j):
    if a[i] >= a[j]:
        return True
    return False

@staticmethod
def exchange(a, i, j):
    temp = a[i]
    a[i] = a[j]
    a[j] = temp

if name == ‘main’:
insert = Insert()
t = [1, 3, 2, 4, 0, 6, 5, 7, 123, 1, 25, 3, 123, 5, 5, 2, 3, 5, 9, 12, 34, 231, 32, 12, 23]
insert.sort(t)
print(t)