算法之插入排序

算法之插入排序

插入排序

核心思想:将待排序数插入到已经拍好的有序区的合适的位置

python 复制代码
nums = [9, 1, 8, 5, 6]
nums = [None] + nums
length = len(nums)
print(nums[1:], length) # 1: 从索引1开始,排除 None
count_move = 0

for i in range(2, length):
    nums[0] = nums[i]
    j = i - 1
    if nums[j] > nums[0]:
        while nums[j] > nums[0]:
            nums[j+1] = nums[j]
            j -= 1
            count_move += 1
        nums[j+1] = nums[0]

print(nums[1:], count_move)

# 返回结果:[9, 1, 8, 5, 6] 6
# 返回结果:[1, 5, 6, 8, 9] 6

解释说明:

  • 这段代码实现了插入排序算法。首先,将列表的第一个元素设置为None,然后遍历列表中的元素,将当前元素与前面的元素进行比较,如果当前元素小于前面的元素,则将前面的元素后移一位,直到找到合适的位置插入当前元素。同时,记录移动的次数。最后输出排序后的列表和移动次数。

注意事项:

  • 代码中的nums = [None] + nums是为了在列表的开头添加一个占位元素,使得后续的插入操作可以统一处理。
  • 在遍历过程中,需要从第二个元素开始(索引为2),因为第一个元素已经作为占位元素。
相关推荐
写个博客37 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove1 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
巴里巴气2 小时前
selenium基础知识 和 模拟登录selenium版本
爬虫·python·selenium·爬虫模拟登录
19892 小时前
【零基础学AI】第26讲:循环神经网络(RNN)与LSTM - 文本生成
人工智能·python·rnn·神经网络·机器学习·tensorflow·lstm
JavaEdge在掘金2 小时前
Redis 数据倾斜?别慌!从成因到解决方案,一文帮你搞定
python
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
ansurfen2 小时前
我的第一个AI项目:从零搭建RAG知识库的踩坑之旅
python·llm