算法导论-插入排序

最新推荐文章于 2021-12-28 22:41:21 发布

原创最新推荐文章于 2021-12-28 22:41:21 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #算法

算法导论专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解了插入排序算法的实现原理及代码细节，探讨了升序与降序两种排序方式，并通过具体示例展示了如何使用Python进行实现。适用于初学者理解和掌握插入排序的基本概念和操作流程。

# Author:Liusw
# 插入排序
def insertionSort(nums,order):
    for i in  range(1,len(nums)):
        key =  nums[i]
        j = i -1
        if order == "desc":
            while j >= 0 and nums[j] < key :
                nums[j+1] = nums[j]  # 小于key 的值右移
                j =j-1
            # while结束找到大于key值的下标
            nums[j+1] = key
        else:
            while j >= 0 and nums[j] > key:
                nums[j + 1] = nums[j]  # 大于key 的值右移
                j = j - 1
            # while结束找到大于key值的下标
            nums[j + 1] = key
    return nums


if __name__ == '__main__':
    nums = [2,4,44,12,34,5,34,3,5,23,7]
    # print(range(1,len(nums)))
    print(insertionSort(nums,"desc"))