排序
crazyBird_GJY
人生苦短就用python
展开
-
python中的排序方法
八大排序算法的 Python 实现 本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据, 算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分: 第一部分包含了这个数组...转载 2018-08-09 10:34:43 · 431 阅读 · 0 评论 -
python实现把两个排好序的列表合并成一个排好序的列表
一:方法1 #将两个排好序的列表合并成一个排好序的列表 def merge_list(a,b): if not a: return b if not b: return a a_index = b_index = 0 ret = list() while a_index < len(a) and b_index <...原创 2018-08-09 11:15:39 · 1675 阅读 · 1 评论