赞
踩
每次将一个待排序的对象,按照关键码大小,插入到前面有序的一组对象上,有序的那组对象长度不断增加,直到待排序对象已经全部插入为止。
class Solution: #算法思想:先假定第一个元素是有序的,然后将待排序的一个数与前面有序的序列进行比较,插入在合适的位置 def insertSort(self,arr): lenArr = len(arr) tempIndex = 0 for i in range(1,lenArr): #共 N -1轮操作 if(arr[i]<arr[i-1]):#若比前面的元素更小,则需插入有序子序列 temp = arr[i]#先把待排序的元素备份,防止后续操作元素后移会丢失 #2.逆序range(5, -1, -1):表示5,4,3,2,1,0 for j in range(i-1,-1,-1):#元素往后移 arr[j+1] = arr[j] tempIndex = j arr[tempIndex] = temp print(arr) arr = [2,0,3,7,2,1] s = Solution() s.insertSort(arr)
代码运行结果:
[0, 2, 3, 7, 2, 1]
[0, 2, 3, 7, 2, 1]
[0, 2, 3, 7, 2, 1]
[2, 0, 2, 3, 7, 1]
[1, 2, 0, 2, 3, 7]
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。