首页 > 代码库 > 插入排序
插入排序
插入排序
插入排序思路:
列表被分为有序区和无序区两个部分。最初有序区只有一个元素。
每次从无序区选择一个元素,插入到有序区的位置,直到无序区变空。
时间复杂度:
O(n2)
def insert_sort(li): """ 插入排序法 :param li:无序列表 :return:None """ for i in range(1, len(li)): tmp = i j = i - 1 while j >= 0 and li[j] > tmp: li[j + 1] = li[i] j -= 1 li[j+1] = tmp li = list(range(1000)) random.shuffle(li) insert_sort(li) print(li)
插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。