python数据结构的排序算法

 def bubble_sort(blist): count = len(blist) for i in range(0, count): for j in range(i + 1, count): if blist[i] > blist[j]: blist[i], blist[j] = blist[j], blist[i] return blist 

 def quick_sort(qlist): if qlist == []: return [] else: qfirst = qlist[0] qless = quick_sort([l for l in qlist[1:] if l = qfirst]) return qless + [qfirst] + qmore

二、插入排序

1、简单插入排序（逐个插入到前面的有序数中）

（1）算法思想
        插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序；首先将第一个作为已经排好序的，然后每次从后的取出插入到前面并排序

（2）python实现代码

 （2）python实现代码 def insert_sort(ilist): for i in range(len(ilist)): for j in range(i): if ilist[i] 

2、希尔排序（从大范围到小范围进行比较-交换）

（1）算法思想
        先取一个正整数 d1，以 d1 间隔分组，先对每个分组内的元素使用插入排序操作，重复上述分组和直接插入排序操作；直至 di = 1，即所有记录放进一个组中排序为止。

 （2）python实现代码

 def shell_sort(slist): gap = len(slist) while gap > 1: gap = gap // 2 for i in range(gap, len(slist)): for j in range(i % gap, i, gap): if slist[i] 

 def select_sort(slist): for i in range(len(slist) - 1): x = i for j in range(i, len(slist)): if slist[j]