摘要:
插入排序原理 从第二个元素开始和前面的元素进行比较,如果前面的元素比当前元素大,则将前面元素 后移,当前元素依次往前,直到找到比它小或等于它的元素插入在其后面。 然后选择第三个元素,重复上述操作,直到最后一个元素。 插入排序特点 时间复杂度:插入排序同样需要两次循坏一个一个比较,故时间复杂度也为O( 阅读全文
摘要:
https://www.runoob.com/python/python-built-in-functions.html filter(function, iterable) 作用:用于过滤序列,过滤掉不符合条件的元素。 参数:接收两个参数,第一个为函数,第二个为序列。 function -- 判断 阅读全文