摘要: 直接插入排序 时间复杂度:O(n^2) 先将序列中第1个看成是一个有序的子序列,然后从第2个记录开始起逐个进行插入,注意从后向前查找插入位置。 示例代码: def insert_sort(l): for i in range(1, len(l)): # 从第2个记录开始逐个进行插入 j = i - 阅读全文
posted @ 2019-12-11 22:54 961897 阅读(115) 评论(0) 推荐(0) 编辑