首页 > 代码库 > 插入排序
插入排序
插入排序:插入排序是最简单的排序算法之一,对于有N个元素的序列,插入排序由N-1趟排序组成。它的工作原理是通过构建有序序列,对于未排序的数据,在已经排序序列中从后向前扫描,找到相应位置插入。
Python 代码: http://www.cnblogs.com/chineking/archive/2011/05/24/implement-sort-algorithm-with-python.html
1 def insertion_sort(sort_list): 2 iter_len = len(sort_list) 3 if iter_len < 2: 4 return sort_list 5 for i in range(1, iter_len): 6 key = sort_list[i] 7 j = i - 1 8 while j >= 0 and sort_list[j] > key: #有序序列与key相比,‘>‘ 是升序,‘<‘ 是降序 9 sort_list[j+1] = sort_list[j] 10 j -= 1 11 sort_list[j+1] = key # key插入适当位置 12 return sort_list
插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。