【排序算法精华1】选择排序、冒泡排序、插入排序

作者: 五点七边分类: 计算机技术 发布时间: 2020-09-10 10:00:58 浏览:12230 次

【排序算法精华1】选择排序、冒泡排序、插入排序

卡比值:
看到扑克牌那里的演示直接跪了……大佬出manim的教程吧,真的太厉害了www!

爱吃666的小鱼:
在用插入排序排序时,能不能用二分查找法确定新元素插入的位置,如果这样操作,时间复杂度又是多少

【回复】用二分查找没有意义,找到要插入的位置确实更快了,但是数组是连续存储结构,还是要循环一遍一个个挪动数组元素才能腾出新位置让元素插进去,等于二分查找白做了
【回复】回复 @Doing93 : 许多编程语言对连续内存的移动都有专门的优化,比如C中的memmove,java中的System.arraycopy。当然总体的时间复杂度仍然不变。
【回复】回复 @相为世人 :在大规模的数据下只要时间复杂度没变,那性能应该是没什么变化的吧
Shiharo:
插入排序i=1的时候,j=0,A【j】的值是多少呢?

Best_agent:
逆序对让我想起了第一节线性代数时老师让我们尝试手动算逆序数再算行列式的值[笑哭]

覆雪荆棘:
Up加油加油 质量真的很高 形象生动简洁明了 演示也很好!!!

账号已注销:
你好,恭喜你获得了机械生的青睐[doge][嗑瓜子]

wislie:
直观,简单,楼主尽快出其他算法排序吧,希尔,快速!!!

晓晓晓贵才:
up讲的太好了!!!一定要坚持下去!!

铜道中人:
视频做的很好,但是是不是出的太慢了呢[OK-圣诞]

【回复】嗯,是有点慢。争取圣诞期间出新视频[吃瓜-圣诞]

算法 程序设计 编程 冒泡排序 排序 计算机科学 排序算法 数组 选择排序 插入排序

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!