排序算法
2021-06-23 21:03
阅读：407
标签：复杂度 nbsp 步骤 知识 get show 总结 href 休息 初等排序之插入排序 排序，顾名思义，就是把一些数据按照约定好的协议，排好顺序。初等排序是指一些算法效率较低但是实现起来较容易的算法。 今天Tiancfq将带领大家了解插入排序的一些基本知识。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1872 插入排序是一种稳定的排序方法。其主要步骤如下; 1.将开头元素看做已经排好序的。 2.取出未排序部分的开头元素赋给变量v。 3.在已排序部分，将所有比v大的元素向后移动一个单位。 4.将已取出的元素v插入空位。 总结：在插入排序中，我们只将比v（取出的值）大的元素向后平移，不相邻的元素不会直接交换位置，因此整个排序算法十分稳定。 算法的复杂度是N的平方。 （算法的实例和具体演示过程，本Tianc会放在下一篇博客，不早了，早点休息吧！0) 第一次写博客，有点小激动，很多地方做的不够好的，欢迎各位园友指点。 排序算法 标签：复杂度 nbsp 步骤 知识 get show 总结 href 休息 原文地址：https://www.cnblogs.com/laysfq/p/Tiancfq.html
下一篇：多边形扫描算法
评论
亲，登录后才可以留言！