摘要: 插入排序(InsertSort): 插入排序的基本思想:元素逐个遍历,在每次遍历的循环中,都要跟之前的元素做比较并“交换”元素,直到放在“合适的位置上”。 插入排序的特点:时间复杂度是随着待排数组的有序性变化的,数组越有序,插入排序的时间复杂度越低(接近O(n)级别),反之,时间复杂度越高(O(n* 阅读全文
posted @ 2018-12-15 13:21 Joey44 阅读(307) 评论(0) 推荐(0) 编辑
BACK TO TOP