首页 > 代码库 > Python 插入排序
Python 插入排序
插入排序总结：
- 当前需要排序的元素(array[i])，跟已经排序好的最后一个元素比较(array[i-1])，如果满足条件继续执行后面的程序，否则循环到下一个要排序的元素。
- 缓存当前要排序的元素的值，以便找到正确的位置进行插入。
- 排序的元素跟已经排序号的元素比较，比它大的向后移动(升序)。
- 要排序的元素，插入到正确的位置。
示例代码：
array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]# insert_sortfor i in range(1, len(array)): if array[i - 1] > array[i]: temp = array[i] # 当前需要排序的元素 index = i # 用来记录排序元素需要插入的位置 while index > 0 and array[index - 1] > temp: array[index] = array[index - 1] # 把已经排序好的元素后移一位，留下需要插入的位置 index -= 1 array[index] = temp # 把需要排序的元素，插入到指定位置# print sort result.print(array)
Python 插入排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。