摘要: 本文记述了插入排序的基本思想和一份参考实现代码,并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 将第一个元素之后的所有元素作为待排序范围,将前面的所有元素作为已排序范围。通过一一比较,逐个交换已排序范围内比第二个元素大的所有元素,使第二个元素被插入到了正确的位置。然后将第二个元素之后的所有元 阅读全文
posted @ 2024-04-07 13:49 green-cnblogs 阅读(9) 评论(0) 推荐(0) 编辑