2024年4月8日
常见的排序算法——插入排序（二）
摘要： 本文记述了插入排序微小改动的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 内存中的数据交换是昂贵的操作，此改动实现了不需要交换的插入排序。 将第一个元素之后的所有元素作为待排序范围，将前面的所有元素作为已排序范围。通过一一比较，逐个将已排序范围内比第二个元素大的 阅读全文
posted @ 2024-04-08 11:12 green-cnblogs 阅读(4) 评论(0) 推荐(0) 编辑