1 快速排序 介绍： 快速排序是由东尼霍尔所发展的一种排序算法。在平均状况下，排序n个项目要(nlogn)次比较。在最坏状况下则需要(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他(nlogn) 算法更快， ...
2013-05-03 16:23
1、插入排序 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。 def insert_sort(lists): # 插入排序 count = len(lists) for i in range(1, count): key = l
2015-10-03 09:18 我才是二亮
分享到微信
打开微信，点击顶部的“╋”，
使用“扫一扫”将网页分享至微信。
标签: