Python编程二分法实现冒泡算法+快速排序代码示例

Python  /  管理员 发布于 7年前   273

本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。

冒泡算法：

#-*- coding: UTF-8 -*-#冒泡排序def func(lt):if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':returnif type(lt).__name__ == 'tuple':return list(lt)for i in range(1,len(lt)-1):   for j in range(1,len(lt)-i):     if lt[j] > lt[j+1]:     lt[j],lt[j+1] = lt[j+1],lt[j]return ltlt_01 = [2,34,5,14,7,28]print func(lt_01)

=================================================

二分法：（通过函数递归调用实现）

def func(lt=[]):  if type(lt).__name__ !='list' and type(lt).__name__!='tuple':    return  if type(lt).__name__ =='tuple':    return list(lt)  if len(lt)<=1:    return lt  k = lt[0]  lt_l = []  lt_r = []  lt_m = []  for i in lt:    if i>k:      lt_r.append(i)    elif i<k:      lt_l.append(i)    else:      lt_m.append(i)  lt_l=func(lt_l)  lt_r=func(lt_r)  return lt_l + lt_m + lt_ra = [2,4,12,6,23,16,28]print func(a)

总结

以上就是本文关于Python编程二分法实现冒泡算法+快速排序代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！