摘要: 直接插入排序的算法思路: (1) 设置监视哨r[0],将待插入纪录的值赋值给r[0]; (2) 设置开始查找的位置j; (3) 在数组中进行搜索,搜索中将第j个纪录后移,直至r[0].key≥r[j].key为止; (4) 将r[0]插入r[j+1]的位置上。 def insert_sort(l): 阅读全文
posted @ 2017-02-16 22:02 elliottc 阅读(244) 评论(0) 推荐(0) 编辑