2014年6月26日
Python基于比较的排序
摘要： 排序是算法学习中最基本的问题。1.平均时间复杂度均为O(N2)的排序1.1 插入排序插入排序对少量元素的排序非常有效。工作机制就像打牌一样，为了将牌插入到已排好序的牌中，需要将牌与手中的牌从右向左进行比较。def insertionSort(alist): n=len(alist) fo... 阅读全文
posted @ 2014-06-26 19:54 再见紫罗兰 阅读(1446) 评论(1) 推荐(0) 编辑